AT_agc041_c [AGC041C] Domino Quality

你发现小于 \(3\) 无解,然后等于 \(3\) 每行质量为 \(2\).

对于 \(\ge 4\) 的情况,我们先构造出 \(4,5,6,7\),不难发现其包含了所有 \(\bmod 4\) 的余数,可以组合出所有 \(n\),然后将这些小问题全部放对角线就可以满足条件了.

这启示我们构造题从小问题思考大问题,或将大问题拆分成多个小问题,