test20181018 B君的第一题
摘要：
题意 分析 考场爆零做法 考虑dp，用$f(i,j,0/1)$表示i及其子树中形成j个边连通块的方案数，其中i是否向外连边。 $O(n^3)$，转移方程太复杂就打挂了。 标解 首先说一下前排的L君的做法。 先算贡献乘以方案的乘积 点连通块的个数=断边的个数+1，所以乘积 $$ =\sum_{i=0} 阅读全文
posted @ 2018-10-18 19:33 autoint 阅读(206) 评论(0) 推荐(0) 编辑