摘要：给定一个长度为 $n$ 的序列 $a_{1\sim n}$ 和一个常数 $w$。$q$ 次询问，每次给定 $k$，求至少对 $a$ 切几刀才能使得每一段的极差不超过 $w-k$。 阅读全文

摘要：给定一个长度为 $n$ 的序列 $a_{1\sim n}$。定义图 $K_n(t)$ 为一张完全图，满足点 $i,j$ 之间的边权是 $a_ia_j+t(a_i+a_j)$。设 $f(t)$ 为 $K_n(t)$ 最小生成树的权值，对所有 $t$ 求出 $f(t)$ 的最大值，或判断为 `INF`。 阅读全文