Help Needed in DP Problem !!
Difference between en2 and en3, changed 2 character(s)
Here is the [link](https://codeforces.net/contest/1110/problem/D) to the problem . I have gone through the editorial but didn't got the approach ( _Although I got that we don't need to take more than 2 occurences of a partical triplet [x1,x1+1.,x1+2]_ ) ,I was thinking of DP with three states position i, frequency of i-1<sup>th</sup> character we took and frequency of i-2<sup>nd</sup> character we took. ↵
↵
But wasn't able to come up with a solution. Can anybody help me with the solution ? 

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English anupamshah_ 2020-04-07 13:33:04 2 Tiny change: 't [x1,x1+1.x1+2]_ ) ,' -> 't [x1,x1+1,x1+2]_ ) ,'
en2 English anupamshah_ 2020-04-07 13:32:30 2 Tiny change: '[x1,x1+1.x2+2]_ ) ,I ' -> '[x1,x1+1.x1+2]_ ) ,I '
en1 English anupamshah_ 2020-04-07 00:01:55 522 Initial revision (published)