2020年11月28日
【2020.11.28提高组模拟】T1 染色(color) 题解
摘要： 【2020.11.28提高组模拟】T1 染色(color) 题解 题意描述 给长度为n的数列染色，若$i-j$为质数那么$i,j$异色。求最小需要的颜色种类并构造出一组。 \(n\le10^4\). Solution 考虑构造出一组稳定的循环染色方案，数列上一周期的颜色相同。若循环节为$1,2$显然 阅读全文
posted @ 2020-11-28 17:49 Vanilla_chan 阅读(203) 评论(0) 推荐(0)