what is the complexity for this dp solution !!??

Revision en2, by _QWOiNYUIVMPFSBKLiGSMAP_, 2018-02-19 09:57:56

the problem is http://mirror.codeforces.com/contest/513/problem/C

the solution is http://mirror.codeforces.com/contest/513/submission/9761274

i wonder how this solution not TLE it is 1009*1009*6*6*6 which is TLE

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English _QWOiNYUIVMPFSBKLiGSMAP_ 2018-02-19 09:57:56 1108
en1 English _QWOiNYUIVMPFSBKLiGSMAP_ 2018-02-19 09:55:56 1310 Initial revision (published)