摘要: ### 推导 本题有一个重要的性质:**如果 $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$ 阅读全文
posted @ 2023-01-26 23:34 Sankano 阅读(26) 评论(0) 推荐(0) 编辑
摘要: > [题目](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() 阅读全文
posted @ 2023-01-26 13:16 Sankano 阅读(12) 评论(0) 推荐(0) 编辑