摘要： \(\rm Description\) \(\rm Link.\) \(\text{Solution}\) 就挺奇妙的。 可以发现，当 \(i\le \sqrt n\) 时这是一个多重背包问题，当 \(i>\sqrt n\) 时因为有 \(i^2>n\)，这其实是一个完全背包问题。 那就分类做吧： 阅读全文

摘要： \(\text{Ju Lao}\) 博主在网上寻找树形背包的复杂度证明时千辛万苦，每次找到一篇博客又觉得有点怪怪的，似乎有点问题。 但有那么一个 \(\text{Ju Lao}\)，如漫漫长夜的一盏明灯，照亮了我前方的迷途，使我获得了前进的力量！！！ \(\text{Description}\) 有 阅读全文