lhqwd

摘要： 背包问题 背包问题： 01背包 完全背包 多重背包 分组背包 混合背包 二维费用背包 有依赖的背包问题 背包问题求方案数 背包问题求具体方案 01背包 基本内容 特点 每个物品只有一件, 选择与不选择 状态表示 \(dp[i][j]\) :从前i个物品里选, 总体积不超过j的选法集合 属性: 最大值 阅读全文

摘要： 容斥原理 基本概念 容斥原理 在计数时，必须注意没有重复，没有遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容 阅读全文