Getting TLE in DP question

Revision en2, by iCanCodeBro, 2017-08-06 10:19:43

Hi, this is my first blog here. I've been trying to solve this question for a day.

Any idea or help greatly appreciated.

My solutions ->

DP soln, TLE

DP+Bitmask, WA

TC Input (To check if TLE)

TC Output

Actual time limit for this question is 1 second.

Thanks.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English iCanCodeBro 2017-08-06 10:19:43 54
en1 English iCanCodeBro 2017-08-06 10:00:34 460 Initial revision (published)