2019年3月12日
codeforces 543D
摘要： 题解： 考虑dp[u][0/1]表示u的子树中有没有坏边的方案数， dp[u][0] = 1(显然必须全是好边) dp[u][1] = ∏ (dp[v][0] * 2 + dp[v][1]) - 1 (-1是全是好边的情况) 然后我们考虑这个dp[u][0]并没有必要单独设出来 令f[u] = dp 阅读全文
posted @ 2019-03-12 00:04 幽蝶 阅读(219) 评论(0) 推荐(0) 编辑