RainAir
My OI Blog
RainAir

斜率优化
文章归档

HDU 3480 Division

题目链接 题意 有长度为 n 的序列,定义一个集合的代价是$(MAX-MIN)^2$,要求你找出 m 个集合,在满足下面图片的限制的情况下,使得总代价最小。 多组数据,每组数据 $n \leq 10^4,m \leq 5 \times 10^3$,保证答案在 int 范围内。 题解 观察题目 发现让你选取 M …

   140   2019-07-06   140 去吊打作者
标签
近期评论