摘要：组合数 从n个物品中选m个，那么就有$\frac{n!}{m!(n m)!}$种选法，即为$C^m_n$或$\binom{n}{m}$ 有几个公式： $$C_n^m=C_{n 1}^{m}+C_{n 1}^{m 1}$$ $$\sum_iC_n^i=2^n$$ 二项式定理：$(x+y)^n=\sum 阅读全文

摘要：前面简单一点的题直接过吧。 A 暴力DP B 怎么还是暴力DP C 还是暴力DP D 直接背包 E 这个背包不太一样了，这里有一个技巧，就是因为价值很小，所以直接对价值背包，求出来达到某一个权值最小的重量，然后找到满足限制的最大的价值即可。注意，如果能达到权值比这个还大的点，那么这个点很显然也是可以 阅读全文