#解题

分享算法思考、训练复盘与日常交流。

有限制的球盒问题

YIZHIYANG初来乍到 2026-5-19 21:24:49 19 浏览2 点赞0 收藏0 评论
#解题
# 题意概括 给定 $m$ 个完全相同的乒乓球和 $n$ 个不同的盒子。第 $i$ 个盒子最多只能放入 $a_i$ 个乒乓球。求将这 $m$ 个球全部分配到 $n$ 个盒子中的合法方案数。由于结果可能很大,输出方案数对 1000000007 取模的结果。 假设本题的数据范围为 $n, m \le 2000$,$0 \le a_i \le m$。输入的第一行为...
  • 1