1. 程式人生 > >Day1下午

Day1下午

。。 轉移 force 數組 函數 def 搜索 打表 規劃

T1 暴力50分

  排A和B X,不用考慮X 用數組80分, 權值線段樹、平衡樹100, 一個函數?

T2 打表 dp

  logn+1,+ 搜索,dp

  txt。。。。。

T3 30分暴力和盡量均分

  dp 轉移K*n^2.

  優化 K單調增 1d1d動態規劃優化 K n logn 分治思想http://codeforces.com/blog/entry/55046

Day1下午