字符串清除问题 | caojiangxia

[caojiangxia]

https://caojiangxia.github.io/2019/03/06/StringClear/#more

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

[tiraffe]

https://codeforces.com/contest/1107/problem/E 这道也是。。。DP可太费脑子了。。。

[caojiangxia]

@tiraffe
https://codeforces.com/contest/1107/problem/E 这道也是。。。DP可太费脑子了。。。

哈哈哈，学长还在做题呢？最近有跳槽的打算吗？

[caojiangxia]

@tiraffe
https://codeforces.com/contest/1107/problem/E 这道也是。。。DP可太费脑子了。。。

所以这个题目我又做了一个小时。。。

[tiraffe]

做着玩，现在好久不做题越来越菜了，跳槽的话不至于做CF受苦啊。。。哈哈