题解：P10509 停车场

_xdd_ · 2024-06-06 20:41:50 · 题解

蒟蒻的第一篇蓝题题解。

容易想到一列一列构造的方法:

其实这种构造可以优化，即两列两列的构造：

我们把它运用到实际构造：

发现还可以优化：

首先显然可以把最下面一行填满：

然后把最后三列空着，因为有更好的构造方法：可以竖着摆，当然也可以横着！

所以考虑以下构造：

填满第一列，留一个空。最后一行填满。中间隔一列填两列，填到最后剩三列。从下往上，隔一行填两行，填到最后发现有一个空被堵住了，我们将其删去。

最终答案为 2727004。