摘要： 题目传送门 传送门 直接考虑拆贡献的组合意义差点搞自闭。 考虑一下朴素 dp 方程： $$f_{i, j} = f_{i - 1, j - 1} (j + a_i) +f_{i - 1, j }$$ 注意到这个式子当 $a_i = 0$ 的时候和第二类 Stirling 数的递归式比较像。 考虑令第 阅读全文