随笔分类 -  (A)组合数学

摘要:题意 有n种物品和m个背包,每种物品有无限个,现将若干个物品放到这些背包中,满足: 1、每个背包里不能出现相同种类的物品(允许有空背包); 2、在所有的m个背包中,每种物品都出现过。 求方案数,对10^9+7取模。 思路 考虑每个物品在每个背包是否出现,那么对于物品i,有2^m中方案,然后因为在所有 阅读全文
posted @ 2019-11-21 16:35 MCQ1999 阅读(274) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示