wky32768

摘要： CF1624D. Palindromes Coloring 题意： 给定一个字符串，长度为n，顺序任意调换。取k个字串，要求为回文，求回文子串字串最短长度。 解法： 考虑每个字母的贡献，如果有成对的字母，则可以放在首尾，而单个只能放在中间。如果无法均匀分配，则剩下的配对字母应当拆分成单个以最大化答案 阅读全文