2019年11月9日
【CSP模拟】小凯的疑惑（DP）
摘要： 首先，这道题正解的思路是从subtask2而得来的，所以先讲一下subtask2的做法。 因为保证答案不超过long long，所以直接求最大权独立集即可：dp[u][0]表示u点一定不能取的答案，dp[u][1]表示u点对儿子没有限制的答案。 $dp[u][0]=max(dp[v][0],dp[v 阅读全文
posted @ 2019-11-09 09:07 ezoi_ly 阅读(145) 评论(0) 推荐(0) 编辑