2020年9月1日
洛谷 P1352 没有上司的舞会（树形DP）
摘要： 题目链接：https://www.luogu.com.cn/problem/P1352 设dp[i][0/1]，dp[i][0]表示不选第i个职工的最大值，dp[i][1]表示选第i个职工的最大值。 转移： 如果不选第i个职工，那么他的下属可选可不选，即dp[i][0]+=max(dp[j][0], 阅读全文
posted @ 2020-09-01 22:32 dfydn 阅读(131) 评论(0) 推荐(0) 编辑