LionAge II DP

Правка en1, от wish_me, 2018-01-24 14:14:24

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??

Теги 3-d dp

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский wish_me 2018-01-24 14:14:24 296 Initial revision (published)