空白菌

摘要： 比赛链接 A 题解 知识点：贪心，数学。 注意到三段工作时间一共 $n-3$ 天，且天数实际上可以随意分配到任意一段，每段至少有一天，现在目的就是最大化段差最小值。 不妨设 $l_1<l_2<l_3$ ，显然满足等式 $l_2-l_1 = l_3-l_2 = k$ 时段差相等，即没有长度被浪费。 解 阅读全文