7KByte 的博客

摘要： 「IOI2022」鲶⻥塘 签到题。 如果我们记 $a_i$ 表示第 $i$ 列的高度，那么一定不存在 $a_i\ge a_{i +1}\le a_{i+ 2}(a_{i+1} \neq 0)$ 的情况，假设存在，我们将 $a_{i + 1}\leftarrow 0$ 答案不会更劣。同理如果 $a_i 阅读全文