随笔分类 -  构造

摘要:原题链接 题意:在一个环中,给每个数涂色,要求不同的相邻的数字颜色不同。 题解:很显然的是,偶数只要是 \(121212\) 就可以保证都不相同,如果是奇数环,那么要小心头尾会相遇,那么如果还是 \(1212\) 那么如果 \(a_{n-1}\) 和 \(a_{1}\) 都 \(\neq a_{n} 阅读全文
posted @ 2021-04-17 10:14 u_yan 阅读(173) 评论(0) 推荐(0)