2025年7月29日
【UNR #3】配对树 题解
摘要： 配对树。 题面已经足够清楚。 Subtask 1 不难想到枚举序列里面所有长度为偶数的区间，然后剩下就还剩一个 \(O(n)\) 供我们来计算匹配整个区间的代价。 不妨设 \(dp_{i,j}\) 为在 \(i\) 的子树中剩下 \(j\) 个点没有匹配的代价，然后看一下每条边需要被覆盖几次来计算答 阅读全文
posted @ 2025-07-29 09:48 wusixuan 阅读(46) 评论(2) 推荐(1)