Need Help with lightoj 1084 — Winter (DP optiomization)

Revision en2, by ivplay, 2017-09-24 10:21:41

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.

EDIT: NICE PROBLEM. SOLVED IT. WROTE A TUTORIAL ON IT. https://www.linkedin.com/pulse/beautiful-composition-data-structure-algorithm-najim-ahmed?published=t

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)