麻烦帮忙找一道题,或者有大佬能解答一下吗?
FJ想要给他的栅栏涂色!他的栅栏可以看做由n块木板围成的一个圆圈。初始时没有涂过任何颜色,FJ希望把它的 N 个木板涂成想要的颜色。
例如N=5,FJ想把它们分别涂成红、绿、蓝、绿、红色,用一个长度为 55 的字符串表示这个目标:12321。
FJ有一个刷子,每次可以把一段连续的木版涂成一个给定的颜色,后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成 11111,第二次涂成 12221,第三次涂成 12321,达到目标。
FJ想要用尽量少的涂色次数达到目标。