隔板法

标签：现在   image   size   大于   技术   mic   sum   大于等于   ima   

我又捡起这个东西了

昨天考的不是很难的组合数和容斥 考场上弃掉了？？？挺难过的8 又被拎去教育了一顿

这玩意一看就是一个容斥 其实有点裸 当时抽象成了一个可重集合的选取问题 于是用容斥计算了所有方案数 后来发现这种模型 是错误的

那么先讲一种题解给出的思路 首先怎么抽象成为一个隔板法的模型呢

先考虑没有任何限制 现在给定了n个位置 向里面填k个数字 有的位置可以是空的 那么抽象成$\sum_{i}=n$ 那么此时全部加上+k 变成大于等于1的数字  

隔板法

标签：现在   image   size   大于   技术   mic   sum   大于等于   ima   

原文地址：https://www.cnblogs.com/Tyouchie/p/11832765.html