摘要: 太久没刷题了,这题咋一看是01背包,但是直接背复杂度不对,没想明白 直接冲拿了19分,然后想了几分钟没想到反背,但是想到了乱搞的方法,就是如果一个物品如果多次都没能更新 dp 值,那么我就跳过它,改了改居然30分了,果然乱搞大法好! #include<bits/stdc++.h> #include< 阅读全文
posted @ 2022-04-22 15:42 wansheking 阅读(127) 评论(0) 推荐(0)