青山新雨

摘要： 题意：灯有三种颜色R，G，B。只要同一种颜色相邻就不可以。问最少需要换几次，可以使在一串灯中没有相邻灯的颜色相同。 思路：贪心思路：我们知道一个程序都是要子阶段，然后子阶段各个组合起来形成这个程序。那么对于每一个子阶段的贪心，就能形成整个程序的贪心。 贪心思路就是：只要出现相邻的相同a[i]==a[ 阅读全文

摘要： 题意： 就是有一串灯分别颜色是R，G，B。要求将每种颜色的灯相隔2个不同的灯。比如，RGR变成RGB才叫好看。 分析： RGB有6种排列，分别是："RGB", "RBG", "GBR", "GRB", "BGR", "BRG"。但是注意的是，两种之间的排列，肯定是不满足这样的情况的。 所以，怎样才能 阅读全文