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_2gt j)

D. Xenia and Bit Operations

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

E. Three Swaps

  • 最后的序列应该是由若干段递增或递减的序列,操作3次最多有2*6=12个边界点,加上1和n共14个,暴力搜索的时间复杂度为(O(ncdot 14^2))
原文地址:https://www.cnblogs.com/mcginn/p/6654540.html