Need Help with lightoj 1084 — Winter (DP optiomization)

Revision en1, by ivplay, 2016-08-19 16:47:49

Problem Link I can think about a n^2 DP approach, But I don't know how to optimize it further :( . Any hints,plz??? Thanks in advance.

Tags dynamic programming, lightoj

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English ivplay 2017-09-24 10:21:41 164
en1 English ivplay 2016-08-19 16:47:49 234 Initial revision (published)