好矩阵dp可以O(mn)，但是mn都是1e9，最后没写，有没有大佬给个更好的解法