随笔分类 - 斜率优化
摘要:题目链接 P5896 [IOI2016]aliens 题目大意 在一个 \(M\times M\) 的正方形网格图上分布着 \(N\) 个关键点,你需要选择至多 \(K\) 个两端点在主对角线上的正方形去覆盖它们,在这种情况下,求最少要覆盖多少个方格。 \(1\leq N \leq 10^5\),\
阅读全文
摘要:题目链接:POJ3079 K-Anonymous Sequence 题目大意: \(T\) 组数据,有一个长度为 \(N\) 的单调不下降的序列 \(A\) ,每一次操作可以将其中一个数字 \(A_i\) 减1,要求操作后的序列满足每个数字都存在至少 \(k-1\) 个元素和其大小相等,求操作数的最
阅读全文