字符串清除问题 | caojiangxia
Opened this issue · 0 comments
caojiangxia commented
https://caojiangxia.github.io/StringClear/#more
字符串清除问题最近做比赛的时候，遇到了几道相似的字符串清除题目。 CF438D-Flood Fill题目大意给我们一个有$n$个数的数组，我们可以选择一个位置作为起始点，每次操作我们可以将包含起始点的特殊区间中的每个数替换为别的数，所谓特殊区间意思就是区间内原本的数要求全部相同。问我们最少进行几次操作可以使得所有的数都一样。 数据范围：n<5000 样例：input:45 2 2 1 out