Help Needed in DP Problem !!
Разница между en2 и en3, 2 символ(ов) изменены
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 ? 

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский anupamshah_ 2020-04-07 13:33:04 2 Tiny change: 't [x1,x1+1.x1+2]_ ) ,' -> 't [x1,x1+1,x1+2]_ ) ,'
en2 Английский anupamshah_ 2020-04-07 13:32:30 2 Tiny change: '[x1,x1+1.x2+2]_ ) ,I ' -> '[x1,x1+1.x1+2]_ ) ,I '
en1 Английский anupamshah_ 2020-04-07 00:01:55 522 Initial revision (published)