This happened in abc213d.

Diffcheck between the two codes (MLE, AC) shows that they are exactly the same, surprisingly though, the MLE code consumes about 1GB+ memory (and significantly greater time) whereas the AC one only consumes 250MB.

It's been bugging me a lot, why would this happen, can anyone please help?

Thanks in advance.