Loading [MathJax]/extensions/TeX/mathchoice.js

随笔分类 -  计数----容斥

摘要:组合数 从n个物品中选m个,那么就有n!m!(nm)!种选法,即为Cmn\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 阅读全文
posted @ 2019-03-19 22:12 shanxizeng 阅读(198) 评论(0) 推荐(0) 编辑
摘要:前面简单一点的题直接过吧。 A 暴力DP B 怎么还是暴力DP C 还是暴力DP D 直接背包 E 这个背包不太一样了,这里有一个技巧,就是因为价值很小,所以直接对价值背包,求出来达到某一个权值最小的重量,然后找到满足限制的最大的价值即可。注意,如果能达到权值比这个还大的点,那么这个点很显然也是可以 阅读全文
posted @ 2019-01-07 11:24 shanxizeng 阅读(1424) 评论(1) 推荐(0) 编辑

广告位招商,有意者请联系
点击右上角即可分享
微信分享提示