07 2023 档案

退役录

摘要：退役力，悲。阅读全文

posted @ 2023-07-29 10:13 PYD1 阅读(110) 评论(0) 推荐(1) 编辑

摘要：用栈思考稍显困难，不难发现我们可以建出一棵树出来，相当于对树进行二染色，对从根到任何点的路径上颜色数有要求，然后求愤怒值总和。考虑一个简单的 DP，我们设

f_{u, p, x}

$f_{u,p,x}$ 表示考虑点

u

$u$ 内的子树，点

u

$u$ 到根的路径上有

p

$p$ 个 R，子树内一共有

x

$x$ 个 R，每次合并。在根阅读全文

posted @ 2023-07-13 16:13 PYD1 阅读(85) 评论(0) 推荐(0) 编辑

AGC022 E Median Replace

摘要：考虑操作一共可以根据

0, 1

$0,1$ 个数分成四类： -

(3, 0)

$(3,0)$ ，这个一定很优，因此我们可以先把序列消成连续的

0

$0$ 最多有

2

$2$ 个。 -

(0, 3)

$(0,3)$ ，这个一定没用，完全可以不消留到最后。 -

(1, 2)

$(1,2)$ 和

(2, 1)

$(2,1)$ ，感受一下，我们发现这两类其实都是等价于消掉一组

01

$01$ 阅读全文

posted @ 2023-07-09 15:25 PYD1 阅读(16) 评论(0) 推荐(0) 编辑

CF573E Bear and Bowling

摘要：这种题目首先我们可以想一个比较蠢的

n^{2}

$n^2$ DP，然后观察一些性质来优化它。那很显然我们可以设

f_{i, j}

$f_{i,j}$ 表示前

j

$j$ 个数选了

i

$i$ 个，有

f_{i, j} = max (f_{i, j - 1}, f_{i - 1, j - 1} + a_{j} \cdot i)

$f_{i,j}=\max(f_{i,j-1},f_{i-1,j-1}+a_j\cdot i)$ 写个暴力，先猜了一手凸性发现错阅读全文

posted @ 2023-07-06 15:06 PYD1 阅读(19) 评论(0) 推荐(0) 编辑

公告

昵称： PYD1
园龄： 4年10个月
粉丝： 9
关注： 6

+加关注

2025年3月

日

一

二

三

四

五

六

PYD1

07 2023 档案

公告

搜索

常用链接

最新随笔

随笔分类 (138)

随笔档案 (50)

阅读排行榜

评论排行榜

推荐排行榜

最新评论