会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Point King の 博客
Madness is like gravity, all it takes is a little push.
订阅
管理
2021年12月25日
树上背包NTT优化
摘要: 主要结合两道例题讲,复杂度的计算很重要。 LOJ6290 花朵 非常容易可以考虑到树上背包的做法,但是过不了。 怎么将这个 \(\text{dp}\) 优化呢?考虑背包实际上就是一个卷积的形式,所以我们可以用多项式科技优化卷积过程。 可以想到的,我们不能将背包直接卷积,因为复杂度由 \(O(nm)\
阅读全文
posted @ 2021-12-25 09:33 Point_King
阅读(472)
评论(0)
推荐(0)
编辑
公告