-----以上内容截图自https://blog.csdn.net/bzjr_log_x/article/details/76849952-----
以下为我自己的笔记。
上面链接里的代码,枚举边长仍到了 $2k$ 。为什么?
注意到上面的一行公式里的符号是≥。本题要求对平均数取整(去除小数部分),式子里有等号,意味着可能有更大的答案。
还有:答案有可能是负数, $ans$ 初始值要设为无穷小,不要设为0。