2020年5月4日
树型DP简单入门
摘要： 一道入门必做的题目 " Anniversary party 题目链接 " 思路 里面的关系是一个树状的无环图，每个节点我们显然有两种取法，参加派对，不参加派对，所以状态转移方程就出来了 参加派对 $dp[i][1] = dp[i][1] + dp[i_{son}][0]$，上司参加了舞会，其直系下属 阅读全文
posted @ 2020-05-04 21:00 lifehappy 阅读(216) 评论(4) 推荐(0)