我最初的想法是把整个正方形切割成九个部分（四个角，四个边上的条条，以及中心的部分），这样是可做的，但是，真的很难调啊（于是我就光荣qs4了）
然后我们通过参考“tr”的代码，发现，其实这又可以转化为一个前缀的计算，用右下角减去左上角。
我能说什么了，以后尽量把问题转换为更优秀和简单的子问题吧。
Atcoder Beginner Contest 331 D - Tile Pattern
发布时间 2023-12-03 12:56:26作者: Ideal_whistle
我最初的想法是把整个正方形切割成九个部分（四个角，四个边上的条条，以及中心的部分），这样是可做的，但是，真的很难调啊（于是我就光荣qs4了）
然后我们通过参考“tr”的代码，发现，其实这又可以转化为一个前缀的计算，用右下角减去左上角。
我能说什么了，以后尽量把问题转换为更优秀和简单的子问题吧。