2023 年 10 月做题记录
CSP-S 发挥不是很好啊。 （2023/10/4）「NOIP2013 提高组」火柴排队 距离转化一下： \sum (a_i – b_i)^2 = \sum ({a_i}^2 + {b_i}^2 – 2a_ib_i) 如果需要每根火柴距离最短，只需要最大化 a_i b_i 即可。 pair<int, int> target[100005], raw[100005]; int n, c[100005]; // BIT int BIT[100005]; const […]