A. Stones on the Table
- \(dp(i)\)表示最后颜色为\(i\)的最长长度。
B. Queue at the School
- 模拟。
C. Below the Diagonal
- 按行内点数排序,对于每行来说,从小的列开始放点。
D. BerDonalds
- (看题解还不会,弃坑)
E. More Queries to Array...
- 对于\(a_i\cdot (i-l+1)^k\)可以二项式展开,则原式=\[a_i\cdot\sum_{j=0}^{k}{\binom{k}{j}(i+1)^{k-j}(-l)^j}\]
- 由于\(k\le 5\),所以我们只需要维护\(a_i\cdot(i+1)^p\)这些值即可。
- 区间修改显然用线段树维护。