2021 年 11月 29 日随笔档案 - Wild_Donkey

摘要： NOIP2021 学了四年多终于第一次参加提高组 NOIP. Day

- 3

$-3$ 做了一些状压, 属于是无头苍蝇乱飞了. 考前学新东西的是我了, 发现欧拉路没学, 怒补, 晚上因为自己无法发明欧拉路算法破防了, 遂颓. Day

- 2

$-2$ 感觉什么都没做就已经 Day

- 2

$-2$ 了啊. 早上阅读全文

posted @ 2021-11-29 17:06 Wild_Donkey 阅读(178) 评论(1) 推荐(1) 编辑

摘要： NOIP2021-数列显然是个 DP 题，这个题

O (n^{3} m k)

$O(n^3mk)$ 做法是不是垫底了啊。状态设计首先发现这个序列的元素的顺序不会影响权值和

S

$S$ 值，所以我们可以使序列为空，然后将值填入序列，计算对权值和

S

$S$ 的贡献，对这个过程进行 DP。因为对于等于 \(i - 1\ 阅读全文

posted @ 2021-11-29 17:05 Wild_Donkey 阅读(175) 评论(1) 推荐(1) 编辑

昵称： Wild_Donkey
园龄： 5年9个月
粉丝： 31
关注： 11

2025年3月

日

一

二

三

四

五

六

Wild Donkey