非常巧妙的一道构造题，发现对于所构造的 \(n\) 有上限，那么对于 \(K<=500\) 的情况，很好构造，每行全是一个数就行了，对于 \(K>500\) 的情况，显然每行都是 \(1,2,...,n\) 的循环同构构造就行了，也可以理解是斜着填，然后对于剩下的 \(K-500\) 个数，每次选择一条斜线，发现每次交替填一定会满足条件。
为什么能想到斜线？因为我们观察到了斜线的个数是 \(2n-1\) 个，所以启发我们往斜线思考构造
[AGC030C] Coloring Torus 题解
发布时间 2023-11-06 17:59:43作者: blueparrot