摘要:
[题目链接] https://loj.ac/problem/2609 [算法] 首先将式子化简 : sigma( (ai - bi) ^ 2) = sigma( ai^2 + bi^2 - 2aibi ) 显然 , 只需最大化aibi就能最小化“距离” 考虑贪心 , 将a中最小元素与b中最小元素组合 阅读全文
摘要:
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1101 [算法] 首先 , 问题可以转化为求GCD(x,y) = 1,x <= a / d , y <= b / d,的二元组个数 令F(a,b,d)表示x <= a , y <= b 阅读全文