2020年3月22日
[contest] 517 三月 月赛
摘要： A.维多利加挖水井 题意：有$n$个井中挖共$m$米，每个井挖$x$米，所需要的代价是$ax^3+bx^2+cx$，给定每个井的$a, b, c$系数，求最小代价。 数据范围：$n, m\leq 10^5$算法：优先队列/线段树 题解：因为$m \leq 10^5$，所以我们可以通过算每一米用哪一个 阅读全文
posted @ 2020-03-22 15:34 Hock 阅读(145) 评论(0) 推荐(0) 编辑