个人神奇做法

按列搞前缀和

就比如

1 2 3

4 1 2

5 4 2

记作

1 2 3

5 3 5

10 7 7

那么易得第一列最大值就为该位置的数

然后用个O（n）的打擂来找到下一列、下下列每个位置的最大值（因为有了前缀和求一列里的区间方便了，当时没多想，就干脆打擂）

最后O（n²m）时间复杂度神奇拿到70分（还以为40分呢……）