摘要：
显然k条数据线不会交叉。因此可以把问题转化为：从n-1个区间中选择k个，选出的区间不能相邻，最小化区间长度和。 这个贪心和种树是一样的，只不过1和n-1不相邻，两边放上inf值作边界即可。 #include<cstdio> #include<queue> using namespace std; c 阅读全文
摘要：
因为$a_i+x,b_i+y$和$a_i+(x-y),b_i$是等价的，所以只需讨论给$a_i$加上一个$[-m,m]$的数即可。 对于题目中的式子： $$\begin{aligned}\sum\limits^n_{i=1}(a_i+x-b_i)^2&=\sum\limits^n_{i=1}(a_i 阅读全文