2024年12月25日
题解：AT_abc385_f [ABC385F] Visible Buildings
摘要： 小学二年级就会的基本一次函数知识。 抽象一下题意： 求 \(n\) 个点 \((X_i, H_i)\) 中任意两个点组成的直线的截距的最大值（不小于 \(0\)，\(X_i\) 递增）。 先说结论：先特判 \(n = 1\)，然后答案只可能是由编号相邻的两个点组成的一次函数的截距。 为了方便，我们记 阅读全文
posted @ 2024-12-25 21:50 Reveriean 阅读(19) 评论(0) 推荐(0)