Tokitsukaze and Good 01-String（简单dp）

题目 题意：给定长度为偶数的一个01串，通过修改它的某些位，使得它最终每个字符相同的连续段，的长度都为偶数。 现可以将字符上任意位置字符修改为0或1. 1、求最小需要改变的位，才能满足上述条件。 2、同时，在保证最小改变数量的前提下，求最终能得到的最小的连续段个数。 参考

思路： 要使每个字符相同的连续段，长度都为偶数，则要求每两个相邻的字符需要相等，即 s 0 = = s 1 , s 2 = = s 3 , . . . , s n − 1 = = s n s_0==s_1,s2==s_3,...,s_{n-1}==s_{n} s0​==s1​,s2==s3​,...,sn−1​==sn​。 对于相邻字符相同的位置，我们无需改动；对于相邻字符不同的位置，我们考虑变为0，1对于最终得到的最小连续段的影响。我们用 d p [ i ] [ p o s ] dp[i][pos] dp[i][pos]表示第 i i i个位置，以 0 / 1 0/1 0/1结尾的最小的连续段，从前往后计算即可。

#include 
using namespace std;
const int maxn = 200010;
const int mod = 1e9 + 7;

int n;
char s[maxn];
int dp[maxn][2];
void solve() {
	scanf("%d", &n);
	scanf("%s", s);
	for (int i = 0; i