题解 P1373 小a和uim之大逃离
传送门
一道dp好题
乍看此题，感觉要这样设计: (dp(x)(y)(mod_{a})(mod_{uim})(0/1)) , 但是我上午考试就MLE了，赶紧算一下内存，发现超了。
那怎么办？此时，我们要挖掘题目的条件，题目只需要我们求出(mod{a}-mod{uim})的值，我们为什么记两维，然后此题就切了。
咕咕咕
一道dp好题
乍看此题，感觉要这样设计: (dp(x)(y)(mod_{a})(mod_{uim})(0/1)) , 但是我上午考试就MLE了，赶紧算一下内存，发现超了。
那怎么办？此时，我们要挖掘题目的条件，题目只需要我们求出(mod{a}-mod{uim})的值，我们为什么记两维，然后此题就切了。
咕咕咕