2017年8月17日
树形dp mark
摘要： A - Anniversary party HDU - 1520 题意是 有一个树 每个点都有一个价值，选了父亲节点就不能选子节点 选了子节点就不能选父亲节点 问最后能得到的最大价值是多少 树形dp入门 定义状态 dp[i][1]表示选中此节点 dp[i][0]表示未选中此节点 那么 dp[i][1 阅读全文
posted @ 2017-08-17 09:17 TomJarry 阅读(160) 评论(0) 推荐(0) 编辑