CF1824A/1825C题解

$\color{white}{\text{蒟蒻第一篇题解}}$

我们可以先定义：

1. 一类人从左边进，挨着遇到的第一个人坐下。
2. 二类人从右边进，挨着遇到的第一个人坐下。
3. 三类人坐在第 $k$ 个座位上，如果那个座位有人了，离开。

很明显，有以下几个结论：

• 只要三类人人数不大于 $m$，就能把他们全安排下。
• 如果第一个入座的人是一类人，那二类人就可以退票了(第 $m$ 个座位被占了)，反之亦然。

阅读全文 »