DP的状态是 dp[i][j][k]是在第i位使用了操作j且前后i个位置用了k个操作2

这有正确性吗

转移代码

for(int i=n;i>=1;i--){
	int mx=min(n-i+1,6);
	dp[i][0][0]=dp[i+1][0][0]+a[s[i]-'0'];
	for(int k=1;k<=mx;k++){
		dp[i][0][k]=min(dp[i+1][0][k],dp[i+1][1][k])+a[s[i]-'0'];
	}
	dp[i][1][1]=dp[i+1][0][0]+1ll*(s[i]-'0')*Pow(10,0);
	for(int k=2;k<=mx;k++){
		dp[i][1][k]=min(dp[i+1][0][k-1],dp[i+1][1][k-1])+1ll*(s[i]-'0')*Pow(10,k-1);
	}
}