Codeforces Round #163 (Div. 2)
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)(-l)^j}$$
- 由于\(k\le 5\),所以我们只需要维护\(a_i\cdot(i+1)^p\)这些值即可。
- 区间修改显然用线段树维护。