2024年8月4日
2024.8 做题记录
摘要： 1.有依赖的背包问题 普及组题现在还不会。。。太有实力辣。 2.P6326 Shopping 题目的要求实质上是要我们选的位置构成一个连通块。 可以暴力枚举根做树上依赖背包。 优化的方法是点分治，计算经过当前重心的连通块，不经过的可以地柜计算。 时间复杂度 \(O(nm \log n)\)。 3.P 阅读全文
posted @ 2024-08-04 09:58 definieren 阅读(65) 评论(0) 推荐(0)