2016年3月20日
HDU5647 DZY Loves Connecting 树形DP
摘要： （先奉上jcvb大神的官方题解）BC 76 div 1 1002 对于每个结点i，统计出f[i]表示包含i的连通集有多少个，那么容易看出答案就是所有f[i]的和。 要计算f[i]是经典的树形DP问题。令g[i]表示以i为根的连通集的数目，那么g[i]=∏(g[j]+1)， j是i的儿子，按这个从下往 阅读全文
posted @ 2016-03-20 16:46 shuguangzw 阅读(210) 评论(2) 推荐(0)