摘要：
题目大意： 在平面上，有 n 个水晶柱，每个水晶柱可以用一个点表示 如果 4 个水晶柱依次相连可以构成一个四边形，满足其两条对角线分别平行于 x 轴和 y 轴，并且对角线的交点位于四边形内部（不包括边界） 那么这 4 个水晶柱就可以建立一个结界 其中，对角线的交点称作这个结界的中心 例如下左图中，水 阅读全文
摘要：
题目大意： 有n个数，分成连续的若干段，每段（假设从第j个到第i个组成一段）的分数为 (X-L)^2，X为j-i+Sigma(Ck) i<=k<=j，其中L是一个常量 使各段分数的总和最小 思路： 斜率优化dp入门题 写出dp方程之后用单调队列维护凸包即可 1 #include<iostream> 阅读全文