随笔分类 -  数据结构-主席树

摘要:[JSOI2011]分特产 一道组合数学+容斥的题目,考虑如何处理掉每个人至少一个这个限制,这时就要容斥一下有多少人没有分到即可,没分到的人数设为$i$ 每种特产分开算,便转化成了$n i 1$块板子插入$a[i]$个中,方案数为$C(n i a[i] 1,n i 1)$ 那么总的式子便为$\sum 阅读全文
posted @ 2020-01-31 12:24 dz_ice 阅读(132) 评论(0) 推荐(0) 编辑