会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ganking
博客园
首页
新随笔
联系
订阅
管理
2023年9月19日
abc287F - Components
摘要: F - Components 一眼经典的树上背包 \(f[x][s][0/1]\)表示在x的子树中有s个连通块,选不选x的方案数 那么转移的话就是按照背包的转移即可 然后隐约记得这个是\(O(n^2)\)的 但是一直TLE,后面发现是有一个地方写法有问题,应该在计算完当前子树后再更新的size,这样
阅读全文
posted @ 2023-09-19 22:22 gan_coder
阅读(65)
评论(0)
推荐(0)
公告