摘要:
### 推导 本题有一个重要的性质:**如果 $0 (a-c)^2+(b-d)^2$** 证明: 设不等式两端为1,2式; 则$(a-d)^2+(b-c)^2 = a^2+b^2+c^2+d^2-2ad-2bc$,$(a-c)^2+(b-d)^2 = a^2+b^2+c^2+d^2-2ac-2bd$ 阅读全文
摘要:
> [题目](https://www.acwing.com/problem/content/128/) ### 算法1 前缀和,$O(n^4)$ ``` #include using namespace std; const int N = 110; int s[N][N]; int main() 阅读全文