2025年3月6日
P6326
摘要： Prob 树上选择一些物品，有多个，要求选择的所有物品成一个连通块，求出最大的价值。 Sol 点分治，考虑强制选择某个点 \(u\) 的答案，那么就以 \(u\) 为根做多重背包，并且特判必须选 \(u\)，对于 \(n\) 个点都做一遍强制选，那么就可以取到最优解。可以证明点分治也同样可以取到了所 阅读全文
posted @ 2025-03-06 16:44 incra 阅读(13) 评论(0) 推荐(0)
P6626
摘要： Sol 点分治板子，写一些细节： 以下代码中，对于每个重心 \(rt\)，每次统计所有过 \(rt\) 的链对所有答案的贡献。 每一条链可以和子树外的所有链造成贡献，而并非前面枚举到的链。 Code #include <bits/stdc++.h> #define x first #define y 阅读全文
posted @ 2025-03-06 14:58 incra 阅读(28) 评论(0) 推荐(0)