摘要: 题目传送门 传送门 直接考虑拆贡献的组合意义差点搞自闭。 考虑一下朴素 dp 方程: $$f_{i, j} = f_{i - 1, j - 1} (j + a_i) +f_{i - 1, j }$$ 注意到这个式子当 $a_i = 0$ 的时候和第二类 Stirling 数的递归式比较像。 考虑令第 阅读全文
posted @ 2020-02-13 15:26 阿波罗2003 阅读(716) 评论(0) 推荐(0) 编辑