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