2017年2月27日
bzoj2839 关于组合数的若干yy
摘要： 考虑容斥，最后的答案为∑ni=k(−1)i−k∗Cin∗Cki∗(22n−i−1) 实际上-1和最后一部分并不需要解释，然后我们看看如何证明这个的正确性。辣鸡的证明关于普通的容斥原理，我们可以用二项式定理yy 当我们发现对于每一个交集大小为n的选法，他最后被统计的次数是这个. ∑ni... 阅读全文
posted @ 2017-02-27 09:40 DraZxlnDdt 阅读(183) 评论(0) 推荐(0) 编辑