有限制的球盒问题
# 题意概括 给定 $m$ 个完全相同的乒乓球和 $n$ 个不同的盒子。第 $i$ 个盒子最多只能放入 $a_i$ 个乒乓球。求将这 $m$ 个球全部分配到 $n$ 个盒子中的合法方案数。由于结果可能很大,输出方案数对 1000000007 取模的结果。 假设本题的数据范围为 $n, m \le 2000$,$0 \le a_i \le m$。输入的第一行为...
京公网安备11010802045784号
使用 DTOJ 账号继续练习与比赛。