2021年12月25日
树上背包NTT优化
摘要： 主要结合两道例题讲，复杂度的计算很重要。 LOJ6290 花朵 非常容易可以考虑到树上背包的做法，但是过不了。 怎么将这个 \(\text{dp}\) 优化呢？考虑背包实际上就是一个卷积的形式，所以我们可以用多项式科技优化卷积过程。 可以想到的，我们不能将背包直接卷积，因为复杂度由 \(O(nm)\ 阅读全文
posted @ 2021-12-25 09:33 Point_King 阅读(832) 评论(0) 推荐(1)