Help Needed in DP Problem !!

Правка en2, от anupamshah_, 2020-04-07 13:32:30

Here is the link 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-1th character we took and frequency of i-2nd character we took.

But wasn't able to come up with a solution. Can anybody help me with the solution ?

Теги #dynamic programing, #3d-dp, #dp, #help, whocaresabouttags

История

 
 
 
 
Правки
 
 
  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)