会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
swineherd_MCQ
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
(A)组合数学
CodeForces - 1236B (简单组合数学)
摘要:题意 有n种物品和m个背包,每种物品有无限个,现将若干个物品放到这些背包中,满足: 1、每个背包里不能出现相同种类的物品(允许有空背包); 2、在所有的m个背包中,每种物品都出现过。 求方案数,对10^9+7取模。 思路 考虑每个物品在每个背包是否出现,那么对于物品i,有2^m中方案,然后因为在所有
阅读全文
posted @
2019-11-21 16:35
MCQ1999
阅读(284)
评论(0)
推荐(0)
公告