t4因为不能往右走，所以只能走完一列再到另一列，所以可以得出大循环可以枚举列，而走一列的时候只能选择一直往上或者往下，所以可以先预处理直接从左边走过来的情况，再规划往上或者往下的最大值(可以从上一个转移或者保留自己原先的值)。 复杂度nm，应该能过吧