Uzhia

摘要： 洛谷-3131 思路 首先有一个$brute-force$，从大到小枚举区间长度，然后通过前缀和找是否存在这样的区间，时间复杂度$o(n^2)$。 在上述操作中，实际上我们做的就是找到两个下标$a, b$，判断$(s[b] - s[a - 1])$ 在模7下是否为$0$。即 $$ (S[b] - S 阅读全文

摘要： 洛谷-4552 思路 首先需要 由区间加减法或者最后的形式（变为1个数） 联想到 差分 在差分的形式下，只剩一个数意味着差分数组中$2 \dots n$都必须为0，其他任意。 而给我们的操作 在差分形式下 意味着 选择两个下标 一个加一，一个减一。 因此，我们很容易想到将$2 \dots n$的正数 阅读全文