2023年12月16日
洛谷 P9936 [NFLSPC #6] 等差数列
摘要： 洛谷传送门 对 \((i, a_i)\) 求出下凸包，那么一条凸包的斜率非正的切线是候选答案。 只考虑切凸包上第 \(i\) 个点的切线，那么斜率的左边界是过凸包第 \(i\) 和第 \(i + 1\) 个点的直线斜率，右边界是过凸包第 \(i - 1\) 和第 \(i\) 个点的直线斜率。最优方案 阅读全文
posted @ 2023-12-16 22:11 zltzlt 阅读(103) 评论(0) 推荐(0)