2024年9月27日
题解：P4925 [1007] Scarlet的字符串不可能这么可爱
摘要： Solution P4925 Idea 先考虑没有限制。 这里我们用一种颜色代表一种字符。 第三个字符应该填什么？显然不能是红或者是蓝。有剩余 k−2k-2k−2 种选择。 接下来第四个肯定不能填蓝或者绿，但是可以填红。 可能会有人问：如果填和前面相同的颜色不会出现更长的回文串吗？ 不会。因为我们在 阅读全文
posted @ 2024-09-27 14:43 Weslie_qwq 阅读(21) 评论(0) 推荐(0)