2023年9月18日
树型dp基础题————没有上司的舞会
摘要： 首先状态表示，对于每个节点来说，都有选择或者不选择两种状态，父亲节点的状态由子节点状态推算而来，比如我们选择了子节点，那么父亲节点肯定不能选择，如果我们不选择父亲节点，那么子节点可以选择也可以不选择。状态表示完成了，接下来就是状态转移。 我们假设dp[root][0]是未选择该节点产生的价值，dp[ 阅读全文
posted @ 2023-09-18 18:31 美羊羊给沸羊羊搬砖 阅读(22) 评论(0) 推荐(0)