dp-树形dp - 随笔分类 - suxxsfe

2021ZR noip集训day11

该文被密码保护。

posted @ 2021-11-01 17:03 suxxsfe 阅读(1) 评论(0) 推荐(0) 编辑

2021ZR noip集训day2

该文被密码保护。

posted @ 2021-10-13 15:29 suxxsfe 阅读(0) 评论(0) 推荐(0) 编辑

2021ZR noip集训day1

该文被密码保护。

posted @ 2021-10-12 14:51 suxxsfe 阅读(1) 评论(0) 推荐(0) 编辑

2021SD一轮省集比赛题

该文被密码保护。

posted @ 2021-05-03 20:58 suxxsfe 阅读(2) 评论(0) 推荐(0) 编辑

P7077 函数调用

摘要：https://www.luogu.com.cn/problem/P7077 https://loj.ac/p/3381 可以转换一下变更值的思路，由于询问只有，一次，可以理解为维护一个全局乘法标记，让所有数都先成上这个标记，这解决了所有乘法操作对于加法操作，设原来要加的值为

a d d

$add$ ，那么阅读全文

posted @ 2020-11-29 21:55 suxxsfe 阅读(111) 评论(0) 推荐(0) 编辑

bzoj4316 小C的独立集

摘要：https://darkbzoj.tk/problem/4316 求一个仙人掌的最大独立集先把他建出圆方树来，每个环选一个点当做“这个环的根”，作为对应方点的父亲，其他换上的点作为这个方点的儿子考虑用

f (u, 1 / 2)

$f(u,1/2)$ 来表示

u

$u$ 的子树中，

u

$u$ 这个点选/不选的最大独立集阅读全文

posted @ 2020-10-04 00:31 suxxsfe 阅读(115) 评论(0) 推荐(0) 编辑

[bzoj2427]P2515 [HAOI2010]软件安装（树上背包）

摘要：tarjan+树上背包题目描述现在我们的手头有

N

$N$ 个软件，对于一个软件

i

$i$ ，它要占用

W_{i}

$W_i$ 的磁盘空间，它的价值为

V_{i}

$V_i$ 。我们希望从中选择一些软件安装到一台磁盘容量为

M

$M$ 计算机上，使得这些软件的价值尽可能大（即

V_{i}

$V_i$ 的和最大）。但是现在有个问题：软件之间存在阅读全文

posted @ 2020-04-20 14:18 suxxsfe 阅读(112) 评论(0) 推荐(0) 编辑

公告

昵称： suxxsfe
园龄： 5年1个月
粉丝： 41
关注： 9

2025年3月

日

一

二

三

四

五

六

随笔分类 - dp-树形dp

友链

公告

搜索

最新随笔

积分与排名

随笔分类 (684)

随笔档案 (299)

文章档案 (6)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

suxxsfe

这是子标题

随笔分类 - dp-树形dp

公告