Atcoder contest abc155 Dp question Problem E

Revision en1, by yesnomaybe, 2020-06-22 10:37:22

Hi,

Can someone please help me with the following problem? https://atcoder.jp/contests/abc155/tasks/abc155_e

I found this dp solution, am unable to understand what does dp state denote and how transitions are made? https://atcoder.jp/contests/abc155/submissions/10154214

Or any other solution?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English yesnomaybe 2020-06-22 10:37:22 361 Initial revision (published)