cyymeimie的博客

一、题意： 有n个黑球和m个白球，有n个空盒子，问如果黑球和白球不装在同一个盒子中，将所有的球都装进盒子里(可以有空盒子)的方案数有多少。答案需对998244353取模。 二、思路： 如果没有白球，就相当于将n个黑球装进n个盒子里(可空)的方案数，答案就是C(2n-1,n-1) 如果有白球，则可以从1到n-1遍历(因为至少要有一个盒子装白球，所以只能遍历到n-1)。 将n个黑球放入i个盒子(不空)的方案数为C(n-1,i-1)，在n个盒子中选i个盒子的方案数为C(n,i)，剩下的n-i个盒子中放白球(可空)