Codeforces180C(dp)

题意：给一个字符串，求最少处理几次能将此串处理为左边全大写右边全小写的串。
分析：这道题的dp过程比较特殊，应视为某个字母左边全大写和右边全小写之和，有个坑点（第一次wa）就是这个字母本身是大写还是小写并不重要。
AC代码：

#include<bits/stdc++.h>
#define pb push_back
using namespace std;
const int MAXN=1e5+7;
const int inf=0x3f3f3f3f;
int dp[MAXN][2]; //0右边小写1左边大写
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    string s;
    cin>>s;
    memset(dp,inf,sizeof(dp));
    int len=s.size();
    dp[0][0]=0,dp[len-1][1]=0;
    for(int i=1;i<len;i++){
        if(s[i-1]<='Z' && s[i-1]>='A'){//因为字母本身大小写不重要，所以和前一个的大小写有关。
            dp[i][0]=dp[i-1][0];
        }
        else dp[i][0]=dp[i-1][0]+1;

    }
    for(int i=len-2;i>=0;i--){
        if(s[i+1]>='a' && s[i+1]<='z'){
            dp[i][1]=dp[i+1][1];
        }
        else dp[i][1]=dp[i+1][1]+1;
    }
    int ans=inf;
    for(int i=0;i<len;i++) ans=min(ans,dp[i][0]+dp[i][1]);
    cout<<ans<<endl;
    return 0;
}