天美乌鸦糖心mv

一个 DP 题，转移式中需要做乘法，以及min操作，然后你发现由于答案很大，题目需要你取模，此时的你很可能认为正解压根就不是DP，而是神奇数学题/结论题。

然而。

。

。

我们开两个DP数组，一个代表原DP数组取模的值，另一个代表原DP数组的log值，此时比大小使用logDP数组比，然后这个问题就解决啦！ 强裂谴责出题人在这个 trick 上不给任何提示的行为(bushi upd：这种方法容易被卡精度，记得慎用，乘的数大部分要是2的幂（。