P10509题解

Jadonyzx · 2024-05-20 20:58:46 · 题解

本题解仅提供一种构造方案，证明木有哦

如图所示，左下角为入口，最底下一排除了入口全为停车位，停车位全部用红色表示，黑色表示空地，灰色表示省略。接下来第二行全空，上半部分首先竖着排停车位，如图片所示，你会发现恰好剩下 3 列没排，这里我们重新开始横着排，如图所示，你又会发现最后剩了两个，其中可以填上一个，总共是 (2022+2021\times(674\times2-1)+673\times2\times2+3) 个停车位。

代码如下

#include<bits/stdc++.h>
using namespace std;
signed main(){
    cout<<(2022+2021*(674*2-1)+673*2*2+3);
    return 0;
}

话说这玩意赛时甚至就这样 AC 了真是意外之喜，这是评测记录。