找一道题
  • 板块灌水区
  • 楼主operator_
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/8/5 20:31
  • 上次更新2023/10/27 16:50:29
查看原帖
找一道题
499682
operator_楼主2022/8/5 20:31

麻烦帮忙找一道题,或者有大佬能解答一下吗?

FJ想要给他的栅栏涂色!他的栅栏可以看做由n块木板围成的一个圆圈。初始时没有涂过任何颜色,FJ希望把它的 N 个木板涂成想要的颜色。
例如N=5,FJ想把它们分别涂成红、绿、蓝、绿、红色,用一个长度为 55 的字符串表示这个目标:12321。
FJ有一个刷子,每次可以把一段连续的木版涂成一个给定的颜色,后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成 11111,第二次涂成 12221,第三次涂成 12321,达到目标。
FJ想要用尽量少的涂色次数达到目标。
2022/8/5 20:31
加载中...