2025年6月10日
20250610 GYX 树上DP
摘要： GYX 树形 太简单/板子就没有放 [NOIP 2018 提高组] 赛道修建 显然要二分。 考虑如何check。 一个自树肯定是自己选一条然后如果又机会的话还能贡献一条最大的给上面。 我们考虑二分这个大于mid的第一条链，然后加入答案，将次大的贡献给父亲。 为什么是最优的？考虑反正法。 如果你当前不 阅读全文
posted @ 2025-06-10 15:20 Dreamers_Seve 阅读(8) 评论(0) 推荐(1)