TopCoder SRM 650 Div2 Problem 500 - TaroFillingAStringDiv2 (DP)
题意有一串A、B、?组成的字符串,现在要求输出让该字符串连续相同的字符数最少的数量。思路dp。dp(i,j)表示前i个字符,当前位置是j字符的最少的数量dp(i,j)={min(dp(i−1,0)+1,dp(i−1,1))min(dp(i−1,0),dp(i−1,1)+1)j==0j==1if(str[i]=='?')dp(i,0)=min(dp(i−1,0)+1,dp(i−1,1))dp(i,1