2023年7月10日
CF1039D You Are Given a Tree
摘要： 考虑根号分治。 若 kkk 固定，怎么做？ 容易发现我们可以从树的叶子节点开始往上走，每走到一条合法的链就拼起来，贪心即可，复杂度 O(n)O(n)O(n)。 此外，我们还发现，令 ansians_iansi​ 为 k=ik=ik=i 时的答案，那么由于每条链不相交，所以 ansi≤⌊nk⌋ans_ 阅读全文
posted @ 2023-07-10 11:41 HappyBobb 阅读(9) 评论(0) 推荐(0)