Codeforces Round #197 (Div. 2)

A. Helpful Maths

• '+'号之间只会是1、2、3之一，所以暴力\(n^2\)交换即可。

---

B. Xenia and Ringroad

• 找有几段不下降序列。

---

C. Xenia and Weights

• \(dp(i,j,k)\)表示已经放了\(i\)个物体，两边的差值为\(j\)，最后一个放置的重量为\(k\)的方案。
• 假设下一个放置的重量为\(k_2\)，则转移为\(dp(i+1,k_2-j,k2)=k,k_2\gt j\)。

---

D. Xenia and Bit Operations

• 结构是满二叉树，更新时从底部暴力向上更新即可。

---

E. Three Swaps

• 最后的序列应该是由若干段递增或递减的序列，操作3次最多有2*6=12个边界点，加上1和n共14个，暴力搜索的时间复杂度为\(O(n\cdot 14^2)\) 。

转载于:https://www.cnblogs.com/mcginn/p/6654540.html