加载中...

摘要: 879D 限时每日一题day32。一道看着不怎么难的题,性质也是一眼挖掘,但在实现时唐了,没做出来qwq。 显然可以钦定某两条线段作为 \(max\) 与 \(min\),因此可以想到枚举其中一条,快速找到与其对应的那条最优线段。 对于一对线段所产生的答案只有三种情况: 两条线段相离 —— 取最长的 阅读全文
posted @ 2025-05-08 17:46 jxs123 阅读(26) 评论(0) 推荐(0)