题解 P1373 小a和uim之大逃离

传送门

一道dp好题

乍看此题,感觉要这样设计: \(dp(x)(y)(mod_{a})(mod_{uim})(0/1)\) , 但是我上午考试就MLE了,赶紧算一下内存,发现超了。

那怎么办?此时,我们要挖掘题目的条件,题目只需要我们求出\(mod{a}-mod{uim}\)的值,我们为什么记两维,然后此题就切了。

咕咕咕
05-11 13:24