思路一样，就是这样做，但是貌似输入问题满分不了，说dp 二分 分治的都是假算法 分治这里复杂度铁超时。但是因为数据太水了，所以能过，我试过二重for 循环，也才跑了180ms 。。