[洛谷 5303,loj 3086][GXOI/GZOI2019]逼死强迫症
神仙推式子题.
容易发现整个区域可以分为三部分:第一个 \(1 \times 1\) 方块左边,两个 \(1 \times 1\) 方块中间部分(至少 \(2 \times 3\) 的区域),第二个 \(1 \times 1\) 方块右边部分.
其中两个 \(1 \times 1\) 方块是同行还是异行取决于中间列数的奇偶性(奇数为异行,偶数为同行).
如果两个 \(1 \times 1\) 方块的位置定下来了,上图中间的红色区域就只有一种摆法.
而左边黑色区域和右边绿色区域,显然分别有 \(F_x,F_y\) 种摆法(\(F_x\) 为斐