正在加载今日诗词....
2022年1月24日
Codeforces Round #764 (Div. 3)(CF1624)题解
摘要： CF1624D. Palindromes Coloring 题意： 给定一个字符串，长度为n，顺序任意调换。取k个字串，要求为回文，求回文子串字串最短长度。 解法： 考虑每个字母的贡献，如果有成对的字母，则可以放在首尾，而单个只能放在中间。如果无法均匀分配，则剩下的配对字母应当拆分成单个以最大化答案 阅读全文
posted @ 2022-01-24 12:44 wky32768 阅读(85) 评论(0) 推荐(0) 编辑