2023年11月27日
2023 合肥站 热身赛 B Problem F. Flower’s Land 换根dp 依赖背包
摘要： 传送门。 求出包含某个点连通块大小为K的权值和最大值。 钦定1为根节点，只求根节点的答案，其实是一个依赖性01背包问题可以$nk$的时间内解决。 考虑进行换根操作，由于背包是取max的背包没办法进行背包的删除，然而取前后缀背包背包的合并为$k^2$复杂度过高。 当时还有一个想法是点分树，但是维护的信 阅读全文
posted @ 2023-11-27 15:11 chdy 阅读(30) 评论(0) 推荐(0) 编辑