LegendStane

摘要： 题目 考虑DP。$f(msk,i)$ 表示集合 $msk(一定包含0号点)$ ，选了恰好i条边的连通方案数。转移用容斥，用这个点集内部所有连边方案减去不连通的。令$|e_{msk}|$表示两个端点都在集合msk内的边数，D为$e_{\complement_{msk}sub}$(sub在msk中补集内 阅读全文

摘要： 题目 题目里要求的是： $$ \sum_{k=0}^n f(k) \times X^k \times \binom nk $$ 这里面出现了给定的多项式，还有组合数，这种题目的套路就是先把给定的普通多项式转成下降幂多项式。这一步可以做到$O(mlogm)$，(模板)但是这题不需要，这个后面再说。假设 阅读全文