每日大赛51的分歧让我改观：容易忽略的设定更省事，结局比你想的更轻
每日大赛51的分歧让我改观：容易忽略的设定更省事，结局比你想的更轻
参加每日大赛已经习惯了那种一读题就想把所有情况都拿下的冲动。第51期的一道题，把我从“全覆盖派”清醒地拉回了“先看设定派”。比赛结束后翻看讨论区，才发现大家在一个容易忽略的设定上产生了分歧，而那件小事直接决定了解法复杂度、代码量，甚至心态。
那道题表面是一个中等难度的构造/贪心混合题：给定若干区间与若干查询，要求在某些条件下选择最优子集。大多数人像我一样先把通用情况想透，考虑各种边界和极端输入，准备写一堆防御性代码。少数人则从样例和题面隐含信息出发：题目在样例、约束以...