05 2022 档案

摘要：

D P

$DP$ 真的太难了啊！！首先考虑到

f (i, s)

$f(i, s)$ 表示，从前

i

$i$ 个数中选，最后一个数为

a_{i}

$a_i$ ，且$MEX(a_1,....,a_i) = \left{

\begin{aligned} a_{i} - 1 (s = 0) a_{i} + 1 (s = 1) \end{aligned}

$\begin{aligned} a_{i} - 1 (s = 0) \ a_{i} + 1(s = 1)\end{aligned}$ \ri 阅读全文

posted @ 2022-05-05 17:51 Xxaj5 阅读(36) 评论(0) 推荐(1) 编辑

摘要：折磨了我三天的

D P

$DP$ ，终于看懂啦。首先，如果想要有题目要求的效果，那么最短的边一定都是与

1

$1$ 相连的，就是一个菊花图，生成树里的边就是最短的边。

f [i] [j]

$f[i][j]$ 表示已经有

i

$i$ 个点与

1

$1$ 相连，且最大权值不超过

j

$j$ 的方案。那么我们考虑如何从

j

$j$ 转移到

j + 1

$j + 1$ ，看下图，已经连接了$ 阅读全文

posted @ 2022-05-01 20:56 Xxaj5 阅读(24) 评论(0) 推荐(0) 编辑

昵称： Xxaj5
园龄： 4年11个月
粉丝： 13
关注： 11

2025年3月

日

一

二

三

四

五

六

Future-ZhengLJ