随笔分类 -  算法-保序回归

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 阅读(585) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示