@[PotatoServer](/space/show?uid=97139) 看题目啊
by 土田共戈 @ 2018-10-05 13:02:07
。。。。我也不会推。。。感觉会的DP要么超空间要么超时。。正解的DP的状态压缩啊，降维打击都想不出来。。还是我太弱了。。
by Albert_takanashi @ 2018-10-05 13:03:39
@[PotatoServer](/space/show?uid=97139) 完全背包正着退 反之反着推
by wxy_god @ 2018-10-05 13:05:35
@[PotatoServer](/space/show?uid=97139)
其实如果不是那种特别讲求顺序的dp（如区间dp），两种顺序都是可以的。
by Smile_Cindy @ 2018-10-05 13:14:27
by skip2004 @ 2018-10-05 13:22:47
by temp6 @ 2018-10-05 13:24:03
by 彼岸归航 @ 2018-10-05 13:31:39
记忆化搜索表示毫无压力
by Lstdo @ 2018-10-05 14:43:51