随笔分类 - DS-前缀和
摘要:【题解】 " P3599 Koishi Loves Construction" $\mod n$ 考虑如何构造,发现$n$一定在第一位,不然不行。$n$一定是偶数或者是$1$,不然 $n|\frac{n(n+1)}{2}$则最后一项一定会和第一项相同。考虑让他们的前缀和变成这样子的数列$\left[
阅读全文
摘要:"传送门" 搞不清楚为什么这一题要DP . . . . . . 思路: $n\le100$,考虑暴力。 要求一大块区间内都是1,考虑前缀和。 在矩阵中求一个符合条件的子矩阵,考虑$n^3$的“压行”做法。 具体实现: 读入时,先记录每一层的前缀和,再把上一次的前缀和加进来。 $n^2$枚举正方形的上
阅读全文