TLE on EDU Round 144 Problem D

Revision en1, by SAT2020, 2023-03-02 06:50:17

Can anyone please help me understand why my code gives TLE?

https://mirror.codeforces.com/contest/1796/submission/195509093

I basically followed the editorial exactly but used memorization instead of bottom-up.

In general, is bottom-up faster, or is my implementation just flawed?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English SAT2020 2023-03-02 06:50:17 312 Initial revision (published)