裂开了还没上橙
A
给出一个格子图,求所有相同颜色格子的曼哈顿距离之和。
列和行分开算即可。
B
给出一个序列,问是否对除法向下取整封闭。
鉴于值域只有 \(10^6\) (一看就是调和级数复杂度),那么就枚举每个数及作除的结果,前缀和判断得到该结果的区间中是否有数。
C
首先多重集的排列方式是可以轻易计算的。
枚举在哪一位开始小于 T,前面都与 T 相同。
大胆猜测对于所有排列来说,每种元素开头的个数和该种元素在多重集中的个数正相关。
那么就很容易做了。
D
是否可以维护一个数据结构使其支持如下功能:
- 区间求最大值。
- 区间修改。
- 撤回某一次区间修改。
好吧真的没什么可能的。。。至少我想不到