08 2023 档案

摘要：CF1856E2 默认已会 E1。考虑对 E1 进行优化，发现瓶颈在于背包。设当前子树以

u

为根，容易发现

\sum s i z_{v_{i}} = s i z_{u} - 1

，显然要从这里下手。发现总值域较小是与普通背包不同的地方，要么个数少，要么值域小。不妨设背包的总容量为

W

，则超过 $\sqrt{ 阅读全文

posted @ 2023-08-12 19:58 Pengzt 阅读(13) 评论(0) 推荐(0) 编辑

SP6340 ZUMA - ZUMA 题解

摘要：SP6340 容易想到区间 dp，考虑设计状态。首先如果只有

l, r

两维的话，是无法转移的。然后发现

m

是转移的一个必要的条件，可将加入

m

这一维。由于是区间 dp，所以只需考虑向左或向右加珠子，不妨令

f_{i, j, k}

为向左放

k

颗与

i

珠相同颜色的珠子后消阅读全文

posted @ 2023-08-04 15:19 Pengzt 阅读(2) 评论(0) 推荐(0) 编辑

昵称： Pengzt
园龄： 2年3个月
粉丝： 8
关注： 11

2025年3月

日

一

二

三

四

五

六

Pengzt 的博客