摘要: 题意 求 \(n\) 个一样的球放到 \(k\) 个盘子里的方案数(每个盘子至少一个)。 题解 考虑记 \(f(i, j)\) 为结果。 我们可以一次性只加一个球(新放到一个盘子里),也就是可以从 \(f(i - 1, j - 1)\) 转移过来。 也可以用已有的盘子每个盘子放一个球,就是从 \(f 阅读全文
posted @ 2024-10-09 13:16 Reveriean 阅读(21) 评论(0) 推荐(0)