BestCoder Round #65 HDU 5593 ZYB's Tree (树形DP)
题目链接:点击打开链接题意:有一棵n(n解法:树形DP,分步求解。具体如下:1.dp[i][j]为以i为根的子树上到i的距离不超过j的点的个数,可先求距离恰好为j的点的个数,再求前缀和即可。2.在求dp[i][j]时,可使在第一轮循环中按 j 从小到大顺序更新,第二轮循环中对于每个点 i ,dp[i][j]=sigma(dp[son[i]][j-1]),这样的好处是可以避免记忆化搜
原创
2015-12-09 23:57:55 ·
340 阅读 ·
0 评论