隔板法
Posted tyouchie
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了隔板法相关的知识，希望对你有一定的参考价值。
我又捡起这个东西了
昨天考的不是很难的组合数和容斥 考场上弃掉了？？？挺难过的8 又被拎去教育了一顿
这玩意一看就是一个容斥 其实有点裸 当时抽象成了一个可重集合的选取问题 于是用容斥计算了所有方案数 后来发现这种模型 是错误的
那么先讲一种题解给出的思路 首先怎么抽象成为一个隔板法的模型呢
先考虑没有任何限制 现在给定了n个位置 向里面填k个数字 有的位置可以是空的 那么抽象成$sum_{i}=n$ 那么此时全部加上+k 变成大于等于1的数字
以上是关于隔板法的主要内容，如果未能解决你的问题，请参考以下文章