Sankano

摘要： ### 推导 本题有一个重要的性质：**如果 $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() 阅读全文