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_2gt j)。
D. Xenia and Bit Operations
- 结构是满二叉树,更新时从底部暴力向上更新即可。
E. Three Swaps
- 最后的序列应该是由若干段递增或递减的序列,操作3次最多有2*6=12个边界点,加上1和n共14个,暴力搜索的时间复杂度为(O(ncdot 14^2)) 。