摘要：
首先将 \(l_i\) 排序。 若 \(l_n + l_{n - 1} > d\)，肯定无解。 若 \(l_n\) 包含在直径中，我们只需要找是否存在 \(d -l_n\) 的组合即可。 若 \(l_n\) 不包含在直径中，最优的构造方案一定是把所有边堆一个点上，此时需要将直径分为两个部分，形式化的 阅读全文
posted @ 2024-12-31 19:20
Alexande
阅读(11)
评论(0)
推荐(0)
摘要：
考虑从 \((0,0)\) 走到 \((n, m)\)，是左括号往右移动一步，是右括号往上移动一步，那么没有匹配到的右括号数量为 \(x - y\) 的最大值，发现其不能超过 \(m - k\)，于是变成成的格路计数单边限制问题，类似卡特兰数的方法做即可。 或者你 DP，观察到一些很优美的性质也是可 阅读全文
posted @ 2024-12-31 18:44
Alexande
阅读(14)
评论(0)
推荐(0)
摘要：
就是你考虑最直接暴力的做法，就是莫队。 考虑归约一下移动过程，变成求 \([l, r] -> [l, r + 1]\) 的贡献变化量，然后发现最小值前面的直接算，最小值后面的位置发现贡献肯定是一段一段的，每一段都是可以用单调栈求出来的，前缀和一下即可。 阅读全文
posted @ 2024-12-31 18:16
Alexande
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号