02 2024 档案

一些题解
摘要：1.贴贴 懒得写代码了 首先有个单次询问O（n）的直接换根DP做法，枚举相遇点，略。 像这种每次找一类点计算答案的题，考虑虚树。 有个结论：相遇点选在颜色为x或y的点上 不会更劣 所以只需要在同时包含x和y色的虚树上换根DP，枚举相遇点就行了 但复杂度波动很大。当max(size x,size y) 阅读全文
posted @ 2024-02-19 19:07 zhuzc_114514 阅读(12) 评论(0) 推荐(0) 编辑