2020年9月16日
[SDOI2012]任务安排
摘要： 解析 预算费用，和Luogu P2365 任务安排一样 得到了同样的式子 但是我们发现 \(sumt_i\) 可能小于零 也就是说我们需要的斜率可能不再具有单调性 所以我们要维护整个凸壳 那么怎么找到最佳的决策点呢？ 其实就是 \(slope(m,m-1) < sumt_i\) 且 \(slope( 阅读全文
posted @ 2020-09-16 19:40 leiyuanze 阅读(127) 评论(0) 推荐(0)