How tight is the memory limit for USACO Gold division dp problems? Is it necessary to use rolling arrays?
what’s a rolling array?
Like instead of using a full 2D dp table you only use a dp table with two rows and keep swapping the rows
I probably used the wrong name for that technique, my teacher is Chinese.
I learned this technique with the exact same name before. Anyways to answer your question, it can often be quite useful to use this technique on certain Gold problems.