摘要：
A 最大值 - 最小值 B 题意：在 \(n\times n\) 的方阵中选择若干个方块，使得至少有 \(k\) 条对角线上有选择的方块。 观察：如果选择第一行的 \(n\) 个，和最后一行的中间 \(n-2\) 个，可以覆盖 \(4n-4\) 条对角线，这其中每一个格子都恰好覆盖两条对角线。 所以 阅读全文
摘要：
S1 题解 S2 显然最少次数就是叶子个数 \(l\)。那么 \(p_{l+1}\sim p_n\) 都不会用到。 对于 \(p_1\sim p_l\)，我们要尽量让它们放在路径上。 枚举每一条根到叶子的路径，选择路径上深度最低的 \(p\) 与这条路径匹配（没有就不匹配了）。 用树剖即可。 S3 阅读全文