A-肥猪的钢琴床

题目：
读题即知此题为BFS系列题目，用动规即可，考虑所有可能出现的情况，发现大题分为三种：dp[i][0]=dp[i-1][0]+(a[i]-‘0’);
dp[i][1]=min(dp[i-1][0]+‘1’-a[i],dp[i-1][1]+‘1’-a[i]);
dp[i][2]=min(dp[i-1][1]+a[i]-‘0’,dp[i-1][2]+a[i]-‘0’);
第一个转移好理解，第二个以及第三个枚举所有情况，求出最小的值，
注意此处使用了BFS罕见的按排dp，需要好好理解一下，上代码：

#include <stdio.h>
const int MAX_N=2e6+10;
#define min(x,y) (x)<(y)?(x):(y)
int n,m,k;
char a[MAX_N];
long long int dp[MAX_N][3];//反正开longlong不会有啥问题
int main()
{
    int t=1;
    while(t--){
        scanf("%d",&n);
    	scanf("%s",a+1);//输入的时候从a[1]开始，便于后面处理，同时由于是一排一排的dp情况
    	for(int i=1;i<=n;i++){
        	dp[i][0]=dp[i-1][0]+(a[i]-'0');
        	dp[i][1]=min(dp[i-1][0]+'1'-a[i],dp[i-1][1]+'1'-a[i]);
        	dp[i][2]=min(dp[i-1][1]+a[i]-'0',dp[i-1][2]+a[i]-'0');
    	}
    	printf("%lld",min(dp[n][0],min(dp[n][1],dp[n][2])));
   	 }
   return 0;
}