2301_79452366的博客

考虑整体移动区间, 在边界不跨越数字时,权值不会改变 , 因此一定会向一个固定的方向移动至有一个边界与数字重合.实际上若一行上可以平分 , 假定 选择了行, 可以压缩成一行, 正确性比较显然.数据范围很小 , 直接模拟即可 , 规则有点复杂 , 不读假题的话还是很简单的。的算法 , 下面考虑优化. 显然可以尝试前缀和优化. 对于完全重合的部分只有。若原始列数不行,可以考虑交换行列,若都不行,显然无解.否则一定有解.变小, 区间变大, 否则其权重为正 , 那么每个。的点 ,然后暴力枚举.然后就过了。

很容易想到答案是将数组划分成不减段后,除去最后一段的段长度的最大公因数的因数个数 . 由于段长很小 , 每次只会改变最多两个段, 我们可用两个数组计数 , 一个记录某个因子出现次数 , 一个记录出现次数的次数 . 最后的答案就是出现次数为段数减1的次数.比较显然.最后三个字符一定是">>>“,第一个一定是”>" ,一定有"-“,必要性显然 ,下面的构造方法能证明充分性. 找到最后一个”-".->>> , (长度需大于5) ,构造出题目给出的字符串.称让某个式子的某一位为1 的,x,y的取值为一个。