首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
[JSOI2011]分特产
1条解析
开通博客写题解
hnust_zhouzisheng
发表于 2020-06-16 21:40:23
题意:有m种物品,每个物品有ar[i]个,将其分予n人使得每人至少有一个,求分配方法种数。 容斥原理。运用容斥原理关键在于求得至多或至少然后去重。题目中有一个“至少”,不过显然不是我们要找的。不妨这样理解:每人至少有一个,也就是有0人没有被分到。那么我们可以找至少有x人没被分到,容斥一下便是0人没被
展开全文
查看本题
查看本题讨论
相关比赛
381-江苏省历年省选真题
进入比赛
26656-2021秋季算法入门班第十章习题:数学
进入比赛
29061-数学
进入比赛
36776-2022年暑期集训第七场训练(2021级学生)
进入比赛
60840-第七阶段:数学
进入比赛
等你来战
查看全部
2025牛客国庆集训派对day3
报名截止时间:2025-10-03 17:00
2025牛客国庆集训派对day4
报名截止时间:2025-10-04 17:00
2025牛客国庆集训派对day5
报名截止时间:2025-10-05 17:00
牛客周赛 Round 112
报名截止时间:2025-10-05 21:00
2025牛客国庆集训派对day6
报名截止时间:2025-10-06 17:00
2025牛客国庆集训派对day7
报名截止时间:2025-10-07 17:00
沈阳化工大学第十二届程序设计沈阳区竞赛(同步赛)
报名截止时间:2025-10-08 14:00
新疆大学2025年新生赛(同步赛)
报名截止时间:2025-10-08 17:00
2025牛客国庆集训派对day8
报名截止时间:2025-10-08 17:00
牛客2025年1024程序员节娱乐赛
报名截止时间:2025-10-24 21:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题