2024年2月5日
P2016 战略游戏
摘要： 原题链接 悟道 树形图看成线性结构？ 抽象的说就是在图里选节点的问题，也是在树里选节点的问题 怎么想到这个方法的？ 对于任意一棵树，其根节点要么选，要么不选，当根节点选的时候，其子节点可以选也可以不选，当根节点不选的时候，其子节点必须选 选子节点其实就是以子节点为根节点的树且选子节点的最小值 不选子 阅读全文
posted @ 2024-02-05 18:40 纯粹的 阅读(25) 评论(0) 推荐(0)
P1122 最大子树和
摘要： 原题链接 前记 我觉得这道题用树形dp解释不太妥当 思路 当一道题无法用直观的模拟来实现的时候，我们要换个思路 1.对于一个有 \(N\) 个节点， \(N-1\) 条边的图，我们可以将其变为 随便抓取一个节点为根节点的树 的问题 2.就此我们发现一个事实，对于任意树而言，其答案最大值一定是某个节点 阅读全文
posted @ 2024-02-05 14:31 纯粹的 阅读(20) 评论(0) 推荐(0)