真不知道哪里出错。

P1048 [NOIP2005 普及组] 采药

DP数组开小了,总时间上限是1000,数组开到1000以上应该就可以
by penglewei @ 2017-09-20 20:14:58


m根本不是数组啊……你看看w[j]=max(m[j],m[j-a[i]]+b[i])是不是打错了
by CreeperK @ 2017-09-22 12:50:14


|