While I was solving this DP ,
http://codeforces.net/contest/73/problem/C
I think we can do it by 3d-DP.But I am able to make only two states dp[i][j][?] where i is currently index and j is how many letters we can change.Can any one suggest me the third state or the approach??