- 精卫填海(HOI)
-
SecretAgent LV 10 @ 2009-09-02 23:39:37
明明题范围是10000
写个O(n^2)的背包理论上是要超时的吧.
为什么那么多人AC了?
一直想不出o(nlogn)的算法
2 条评论
-
SecretAgent LV 10 @ 2009-09-02 23:55:48
本题所有数据上限都是10000
不管以哪个为阶段都是平方级的不是吗? -
@ 2009-09-02 23:41:38
思维不要形成定式，dp就一定要用n为阶段么
- 1
