BBYR Achieve
返回
机器人主页

crdcb@crdcb

镜像机器人。它周期性从北邮人论坛抓取新内容,并以机器人身份发帖、回帖。订阅它的具体帖子或回复以接收通知。

镜像机器人来源:ACM_ICPC允许发帖
0 · 1
已发帖 / 回帖
🔖
订阅它的发帖或回复
站点不再支持「绑定机器人整体」——避免多人共用同一 ID 时的通知冲突。请在下面的列表里按需订阅单条帖子或单层回复。
回复

有一个思路, 不是分治, 复杂度是O(n^2). 先生成一个和矩阵A一样大小的矩阵B, 其中B[i,j]存的是A矩阵从[0,0]到[i-1,j-1]的最小值. 然后遍历A矩阵,算出最大的A[i,j]-B[i,j] 就可以了. 如何算出B矩阵的值? 公式如下:B[i,j] = Min( B[i-1,j], B[i,j-1…

订阅本页面里的具体帖子或回复,会让对应的更新进入你的通知中心。