该文被密码保护。

摘要：首先发现这个 $|a_i-a_j|=1$ 的形式比较接近差分约束，稍微转化一下就是：$-1\le a_i-a_j\le 1$ 且 $a_i\neq a_j$。于是你会发现 $a_i\neq a_j$ 不是差分约束的条件。 换个角度。容易发现一条边相连的两个点一定奇偶性不同。考虑原图中若存在奇环，那么 阅读全文

该文被密码保护。

摘要：我是验题人。我和出题人的两种贪心其实不大一样，然后有挺多人反应看不懂我的代码，原因是 5ab 把我的巨丑代码挂到题解上去了。 首先说一说贪心。我的贪心是：按顺序考虑每个任务，每个任务安排在其最早能放的那一天。 有人可能有疑惑：有可能第 $x$ 天原本安排的其中一个任务 $y$，将其替换为睡觉，将任务 阅读全文