2020年6月25日
loj#6518. 「雅礼集训 2018 Day11」序列（保序回归）
摘要： 题目描述 保序回归 给出序列a和形如ai>=aj的限制条件，把x修改成y的代价为(|x-y|)^k，求最小代价 整体二分，对当前值域二分从而变成每个数修改为mid或mid+1，修改为mid的最终值<=mid，修改为mid+1的最终值>=mid+1，继续往下二分 证明感受一下 一般情况下用网络流来求 阅读全文
posted @ 2020-06-25 14:25 gmh77 阅读(518) 评论(0) 推荐(0) 编辑