当前位置：首页 > 树形dp
-
[顶]20220531 今天的微博热搜谈年轻人焦虑
年轻人为什么都活的焦虑 提出这个话题的人我感觉也是在制造焦虑，亦或者说把大家的共识说了出来。我觉得吧大的方面来说这是整个社会的原因，在之前的改革开放40年里，中国经济高速发展，人们有非常多的机会，当时只要你敢下海，80%的人都能取得不错的成绩，时势造英雄，...
-
信息学一本通-1579：皇宫看守 树形dp
一棵树有 N 个节点，现在需要将所有节点都看守住，如果我们选择了节点 i，那么节点 i 本身，节点 i 的父亲和儿子都会被看守住，每个节点有一个选择代价，求完成任务所需要的最小的代价。显然这是一道树形DP。根据每个节点其实有只有三个状态：①被自己看守；②被...
第一页
1
没有了