N^2+滚动数组+卡常
by Night_Aurora @ 2017-10-10 18:58:05
@[Night\_Aurora](/space/show?uid=25508) 神tm不用o2过不了。。。
by panda_2134 @ 2017-11-05 20:21:49
@[panda\_2134](/space/show?uid=23865) 是你牙齿不好吧大叔
可以推一个Max来限制单个物品dp层数
然后就像三角优化一样常数除以二了
by Night_Aurora @ 2017-11-05 20:24:43
@[Night\_Aurora](/space/show?uid=25508) = =啥意思
by panda_2134 @ 2017-11-05 20:44:57
@[panda\_2134](/space/show?uid=23865) 肯定是因为你常数太大的缘故
我曾经一个200^3\*log1E9的题都卡过去了
by Night_Aurora @ 2017-11-05 20:46:34
@[Night\_Aurora](/space/show?uid=25508) 以及讲道理bzoj时间限制长一些
by panda_2134 @ 2017-11-05 20:46:46
@[panda\_2134](/space/show?uid=23865) Luogu貌似快一些
by Night_Aurora @ 2017-11-05 20:47:20
@[Night\_Aurora](/space/show?uid=25508) 果然我是人傻自带大常数啊。。。
by panda_2134 @ 2017-11-05 20:47:25
@[panda\_2134](/space/show?uid=23865) 今天模拟赛T3贪心 我200000nlognT了4个点
by Night_Aurora @ 2017-11-05 20:49:23
@[Night\_Aurora](/space/show?uid=25508) Orz。。。可能卡常
by 青衫白叙 @ 2017-11-05 20:50:08