[AGC001D] Arrays and Palindrome
首先观察发现奇数的个数看起来很重要,然后手玩一会发现最多只能有两个奇数,然后再分讨构造就可以了。
[AT_hitachi2020_c] ThREE
观察到 \(3\mid a\times b\) 要求 \(a,b\) 中至少一个 3 的倍数。
发现如果两个点的距离为 3 的话他们的深度的奇偶性一定不同,所以可以以此建立二分图,如果某一部的大小小于 3 的倍数的数量就给这边全放 3 的倍数。否则就将模 3 余 1 或 2 的两类数分两边放再把 3 的倍数随便放。
[AT_hitachi2020_e] Odd Sum Rectangles