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)^{k-j}(-l)^j}\]
• 由于\(k\le 5\)，所以我们只需要维护\(a_i\cdot(i+1)^p\)这些值即可。
• 区间修改显然用线段树维护。