Flood Fill(洪水填充)_sd flood fill

前言

这道题很好的展现了中华汉字博大精深的特点

题目

题目描述
N 个方块排成一排，第 i 个颜色为 Ci 。定义一个颜色联通块 [l,r] 当且仅当 l 和 r 之间（包括l，r）所有方块的颜色相同。 例如 [3,3,3] 有 1 个颜色联通块，[5,2,4,4] 有 3 个颜色联通块。 现在你可以选定一个起始位置 p ，每次将 p 所在颜色联通块的所有方块颜色改成另一种。这个操作可能将两个颜色联通块合并成一个。问最少需要多少步，能让 [1,n] 变成一个颜色联通块。

输入格式
输入的第一行包含一个正整数 N，（1 <= N <= 5000）代表方块的个数。

输入的第二行包含 N 个正整数，分别代表每一个方块的颜色。

输出格式
输出最少的步数。

样例
样例1输入
4
5 2 2 1
样例1输出
2
样例2输入
8
4 5 2 2 1 3 5 5
样例2输出
4
样例3输入
1
4
样例3输出
0
样例1解释
[5 2 2 1] -> [5 5 5 1] -> [1 1 1 1]

这道题有很大的误导性，考试时我想了10分钟：欸，这不就是删除字符串吗！然后高高兴兴写了份删除字符串的代码然后爆零
如果不仔细读题，很容易想到把整个联通块染色就相当于删去整个连通块，只是染色后会形成一个1~n的连通块，而删除后就是0了，所以要把答案-1

错误代码

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int n,dp[5005][5005];
char s[5005];
int main()
{
   
	memset(dp,0x3f,sizeof(dp));
	scanf("%d",&n);
	scanf("%s",s+1);
	for(int i=1;i<=n;i++)
	
1
2
3
4
5
6
7
8
9
10
11
12
13