How to solve this problem

Revision en1, by Mikail2601, 2020-11-15 15:22:42

Hi community, recently I found this contest and i am curious to know how to solve problem BOXING BOOKS.My first tought was a dp solution

dp[i][j] = min(dp[i][j], dp[r][j — 1] + cost(i,j))

Obviusly, this solution will give TLE, My question is Can this problem be solve using Divide and Conquer? There is a simplest solution?

Thanks.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Mikail2601 2020-11-15 15:22:42 448 Initial revision (published)