传送门 题目描述 首先，定义一串数如果这串数字全部相同，那么这串数被称为“联通串”。现在给定一个串，每次可以把一个联通串中每一个数变成任意数字，求最少把整个串变成联通串的次数。 分析 首先我们可以去掉重复的区间，例如1 1 1 2 2 ，可以转换为区间1 2 然后我们可以设计状态转移方程了 f [ i ] [ j ] f[i][j] f[i][j]表示从 i i i到 j j j这个区间内