Strange Problem!

Revision en2, by BanazadehAria, 2020-01-12 07:28:21

Hi, I have written a simple dp solution for this problem ==> https://codeforces.net/contest/383/problem/D.

But its something strange that it gets accepted without memory optimizes ==> https://codeforces.net/contest/383/submission/68460051

and it doesnt get accepted with memory optimize ( Every state gets update only from before (i-1) So we can only have 2 rows). https://codeforces.net/contest/383/submission/68460038

The only thing that different is in these two solutions is simple memory optimizing.

UPD: solved

Tags dp, optimize

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English BanazadehAria 2020-01-12 07:28:21 11 Tiny change: 'ing.\n\n\n' -> 'ing.\n\n\nUPD: solved'
en1 English BanazadehAria 2020-01-11 23:44:34 539 Initial revision (published)