问题:有一堆石头,被涂成了绿色/红色,现在一列石头已摆好。要求对这一列石头重新上色的方案,使得这一列全部是绿色,或者左端是绿色,右端是红色。
例如:
G表示绿色,R表示红色。
1. 'GGGRGR' 只需要把第5个石头涂成红色
2. 'RRRRRRR' 只需要把第1个石头涂成绿色
3. 'RRRRRGG' 把第1个涂成绿色,最后2个涂成红色即可。