P4141

对于那些计算方案数的背包,我们可以使用退背包,来计算不选某个物品的方案,原因是你物品的顺序不会影响你最终的答案。所以直接移项即可。而对于那些取max的背包,会因为不知道原来的数是否对max有贡献和max操作无法撤销而不行

posted @ 2024-07-20 08:01  wuhupai  阅读(7)  评论(0编辑  收藏  举报