关于这道题二分做法。
枚举上下边界并二分出长度之后,我们需要判断的是是否存在长度大于等于这个长度的合法矩阵,而不是恰好等于这个长度的矩阵。
比如下面的样例:
1 3 2 -3 2
这篇题解输出结果为 1, 而很明显答案是 3。
1
3
因此请求撤下。
避免误导他人,比如我。