2025年7月1日
D. Diverse Garland
摘要： https://codeforces.com/problemset/problem/1108/D 题意：给定n个字符，他们是环状的，每个字符是RGB的其中一个。现在要将字符改变为其他颜色，问最少操作多少次，可以让相邻的字符没有相同的颜色。 思路：动态规划，考虑当前位置字符为RGB中的其中一个时，前面 阅读全文
posted @ 2025-07-01 09:53 _Yxc 阅读(8) 评论(0) 推荐(0)