随笔分类 -  dp-树形dp

CodeForces - 917D Stranger Trees
摘要:这周是不是有月假?! 阅读全文
posted @ 2022-05-25 23:20 Oxide 阅读(59) 评论(0) 推荐(0)
[Contest on 2021.10.8] 我不会数数!
摘要:给我 O 泡给我 O 泡给我 O 泡给我 O 泡... 阅读全文
posted @ 2021-10-08 21:13 Oxide 阅读(75) 评论(0) 推荐(0)
[Contest on 2021.10.7] 已经起不了标题了...
摘要:嗄嗄! 阅读全文
posted @ 2021-10-08 15:06 Oxide 阅读(55) 评论(0) 推荐(0)
HDU - 6566 The Hanged Man
摘要:lauv 的新歌好洗脑啊啊啊,它在我的脑子里已经单曲循环一天了(虽然是 4 月份出的,但这不妨碍我昨天才听 阅读全文
posted @ 2021-02-22 20:04 Oxide 阅读(92) 评论(0) 推荐(0)
LOJ - 6042 「雅礼集训 2017 Day7」跳蚤王国的宰相
摘要:\(\text{Bi Bi Time!}\) 那是一天之前,亲爱的教练为我们拉了一套 提高组 难度题目,无人上 \(100 \text{pts}\)。 $\text $\mathtt 首先有个结论:被钦定节点的所有子树大小不超过 \(\lfloor \frac{n}{2}\rfloor\)。 这个结 阅读全文
posted @ 2020-11-28 16:47 Oxide 阅读(109) 评论(2) 推荐(0)
一种树形背包的时间复杂度证明
摘要:\(\text{Ju Lao}\) 博主在网上寻找树形背包的复杂度证明时千辛万苦,每次找到一篇博客又觉得有点怪怪的,似乎有点问题。 但有那么一个 \(\text{Ju Lao}\),如漫漫长夜的一盏明灯,照亮了我前方的迷途,使我获得了前进的力量!!! \(\text{Description}\) 有 阅读全文
posted @ 2020-11-26 13:08 Oxide 阅读(1963) 评论(0) 推荐(8)