随笔分类 - dp-树形dp
CodeForces - 917D Stranger Trees
摘要:这周是不是有月假?!
阅读全文
[Contest on 2021.10.8] 我不会数数!
摘要:给我 O 泡给我 O 泡给我 O 泡给我 O 泡...
阅读全文
HDU - 6566 The Hanged Man
摘要:lauv 的新歌好洗脑啊啊啊,它在我的脑子里已经单曲循环一天了(虽然是 4 月份出的,但这不妨碍我昨天才听
阅读全文
LOJ - 6042 「雅礼集训 2017 Day7」跳蚤王国的宰相
摘要:\(\text{Bi Bi Time!}\) 那是一天之前,亲爱的教练为我们拉了一套 提高组 难度题目,无人上 \(100 \text{pts}\)。 $\text $\mathtt 首先有个结论:被钦定节点的所有子树大小不超过 \(\lfloor \frac{n}{2}\rfloor\)。 这个结
阅读全文
一种树形背包的时间复杂度证明
摘要:\(\text{Ju Lao}\) 博主在网上寻找树形背包的复杂度证明时千辛万苦,每次找到一篇博客又觉得有点怪怪的,似乎有点问题。 但有那么一个 \(\text{Ju Lao}\),如漫漫长夜的一盏明灯,照亮了我前方的迷途,使我获得了前进的力量!!! \(\text{Description}\) 有
阅读全文
浙公网安备 33010602011771号