Gravatar
teacher
积分:148
提交:68 / 193
注意题目条件0<=c<=10,
C+1次循环,每次每个数均加上i(0<=i<=c)再div (c+1),矩形内极差小于等于C的充要条件是在至少一次循环中,该矩形内各数均相等。
本题即可化为求最大的内部数值均相等的矩形,复杂度O(UVC)

Gravatar
cstdio
积分:4755
提交:1198 / 2108
用Linux调试就是好……妈妈再也不用担心我的内存溢出了……