随笔分类 - dp-各种背包
AtCoder Regular Contest 121
摘要:E - Directed Tree 解法 实际上我们需要满足对于 有 不是 的祖先。我们将 “全部” 变成 “有一个”,即算出不满足条件的种类数(容易发现不满足条件的可以一对一对数),问题可以得到简化。 定义 为 的子
阅读全文
HDU - 6566 The Hanged Man
摘要:lauv 的新歌好洗脑啊啊啊,它在我的脑子里已经单曲循环一天了(虽然是 4 月份出的,但这不妨碍我昨天才听
阅读全文
一种树形背包的时间复杂度证明
摘要: 博主在网上寻找树形背包的复杂度证明时千辛万苦,每次找到一篇博客又觉得有点怪怪的,似乎有点问题。 但有那么一个 ,如漫漫长夜的一盏明灯,照亮了我前方的迷途,使我获得了前进的力量!!! 有
阅读全文