Circle_Table

摘要： 题目传送门 看到这题的第一想法是用前缀和。用数组 \(a\) 记录 \(a[i][j]\)左上方的钉子数量之和，先抽象出以下图形： 以 \(S(ABCD)\)代表矩形 \(ABCD\) 中的钉子数量。那么，在图中，如果需要求 \(S(PHCF)\) ，易知： \(S(PHCF)=S(ABCD)-S( 阅读全文

摘要： 我们知道: \(|x|=|x-0|\) 即一个数的绝对值是它在数轴上表示的点与原点的距离 稍作思考，画一个图(以样例一为例): 显然，所有数据绝对值的最小值就是最大值与最小值分别到原点距离的最小值。容易想到令这两点的中点为原点重新建立数轴，从而求出最小绝对值。 以现在建立的数轴: \(|x'|=|x 阅读全文