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)\) 。
