题解 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}\)的值,我们为什么记两维,然后此题就切了。
咕咕咕