11eyes

CF1348 C. Phoenix and Distribution Question 给你n个字符，要求你将其分为k份，每份个数至少有1个，使得新组合的字符串中字典序最大的字符串的字典序尽可能小，打印这个字符串。 Solution 分类讨论 字典序最小，先排序。 s1≠sks_1\neq s_ks1​​=sk​，答案为sks_ksk​，此时剩余部分直接放在s1s_1s1​后面所得解最优。 s...

D. Carousel 题意 给你一个长度为n(n>3)n(n>3)n(n>3)的数组，首尾相连形成一个环。对每个位置进行涂色，要求相邻但不相同数字的填涂颜色不同，相邻且相同的位置颜色可以相同也可以不相同。要求所用颜色的最大数字最小，颜色由数字来表示。 思路 分类讨论 全部为同一种颜色，则全为1即可。 至少有一个位置与其相邻的数字相同，则我们可以从这个相同的位置剖开这个环，形成...