首页 > 其他 > 详细

隔板法

时间:2019-11-11 09:48:37      阅读:86      评论:0      收藏:0      [点我收藏+]

我又捡起这个东西了

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

技术分享图片

 

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

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

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

 

 

隔板法

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!