随笔分类 - trick / 树上互相 dp

树上两个 dp 互相更新

摘要：

P3267 JLOI2016/SHOI2016 侦察守卫互相赋值的双 dp 思路设

f [u] [i]

表示包括

u

子树内所有关键点都被覆盖（包括

u

），且至少还可以向

u

的父亲方向覆盖

i

层的最小代价。设

g [u] [i]

表示向下距离大于等于阅读全文

posted @ 2024-06-11 13:49 彬彬冰激凌阅读(9) 评论(0) 推荐(0) 编辑

摘要：P4629 SHOI2015 聚变反应炉树上背包+树形dp。算是套娃题吗？思路看到数据考虑数据分治。 part1 贪心

c_{i} \leq 1

对于这种情况，我们考虑贪心的点亮。手玩几组数据，发现只要先全部点亮

c_{i} = 1

的点，都可以得到最优解。若存在一个 \(c_i=1\ 阅读全文

posted @ 2024-06-07 13:44 彬彬冰激凌阅读(4) 评论(0) 推荐(0) 编辑

昵称：彬彬冰激凌
园龄： 3年1个月
粉丝： 21
关注： 36

2025年3月

日

一

二

三

四

五

六

彬彬冰激凌的博客