首页 > TAG信息列表 > P5485
P5485 [JLOI2010]铁人双项比赛
https://www.luogu.com.cn/problem/P5485 跟着 ccz 大爷之前的题解顺序开题。 考虑写出每个点时间的一次函数表达式，和 \(y_i-y_n,i\in [1,n-1]\)，那么就是要求 \(\max\{\min\{y_i-y_n\}\}\)，最小值最大就二分。然后每次可以根据 \(x\) 的正负得到 \(k\le mi,k \ge mx\)，判断 2 个区间P5485 [JLOI2010]铁人双项比赛
https://www.luogu.com.cn/problem/P5485 跟着 ccz 大爷之前的题解顺序开题。 考虑写出每个点时间的一次函数表达式，和 \(y_i-y_n,i\in [1,n-1]\)，那么就是要求 \(\max\{\min\{y_i-y_n\}\}\)，最小值最大就二分。然后每次可以根据 \(x\) 的正负得到 \(k\le mi,k \ge mx\)，判断 2 个区间