2017年8月28日
[poj 2342]简单树dp
摘要： 题目链接：http://poj.org/problem?id=2342 dp[i][0/1]表示以i为根的子树，选或不选根，所能得到的最大rating和。 显然 dp[i][0]=∑max(dp[son][0],dp[son][1]) dp[i][1]=val[i]+∑dp[son][0] 阅读全文
posted @ 2017-08-28 22:57 ACMsong 阅读(113) 评论(0) 推荐(0) 编辑