我刚开始也想用dp,但是看了n和m的范围,觉得O(m*n)的肯定超时。结果还真是这么做