02 2020 档案

摘要：题目传送门 传送门 当 $a = b$ 的时候答案是： $$n! \prod_i \frac{1}{sz_i}$$ 现在考虑 $a\neq b$ 的情形，考虑 $a \rightarrow b$ 的链。不妨设这些点依次是 $v_1 = a, v_1, \cdots, v_m = b$。 注意到硬点 阅读全文

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