导航

2025年10月23日

背包dp（1）

摘要： 做到了一个题，发现对背包问题理解有点浅，应该说是忘了 Dutch Democracy 给你一个数集，你要找到出满足以下两个条件的子集的个数 1.和大于所有的一半 2.去掉任意一个就比一半小了 其实就是一个背包问题 先排序 对于每一个物品，加进去之后会贡献答案的范围是【max(0,sum/2-p[i] 阅读全文

posted @ 2025-10-23 21:24 tttfred 阅读(9) 评论(0) 推荐(0)