AC_AC's blog

By AC_AC, history, 3 years ago, In English

I was solving Book Shop of CSES DP section.

  • I am getting TLE even after multiple attempts, Can you tell me how to optimize my TOP-DOWN approach.
  • I have tried replacing 2-d array with 2-d vector .
  • I have also tried swapping the dimensions of dp array ( some caching thing ).
my code

Full text and comments »

  • Vote: I like it
  • 0
  • Vote: I do not like it