2020年10月14日
P4141 消失之物(退背包)
摘要： 洛谷 p4141消失之物 (退背包) 题目链接 思路分析 如果我们去掉删除一个物品的限制，该题便转化为一个01背包了，但目前有删除物品的 限制，跑$n$次01背包？这样肯定会tle。我们考虑先忽略掉删除物品的限制，求出所有 的方案数，然后再枚举删除哪个物品，减去不符合的方案数，便可得到答案，有点类似 阅读全文
posted @ 2020-10-14 10:29 折翼的小鸟先生 阅读(249) 评论(0) 推荐(0)