题解 - P1287 题目描述 题目传送门 S o l \mathrm{Sol} Sol 暴力 D P DP DP 我们考虑设 f i , j f_{i,j} fi,j 表示到第 i i i 个球放入 j j j 个盒子里的方案数。 考虑如何转移,莫过于两种情况:放入原有的盒子,重新开一个盒子。 对于第一种情况 f i , j = f i − 1 , j × j f_{i,j}=f_{i-1,j}\times j fi,j=