该博客讨论了编程之美比赛中的一道题目，要求将序列转换为绝对递增序列，同时最小化变换过程中的消耗。博主通过二分法找到了解决策略，确保每个元素尽可能接近前一个元素的最小值，从而实现最小消耗。代码实现未给出，但博主认为此次比赛的题目难度较低。
题意： 给你一个序列 ， 让你改变序列中的所有值， 最后保证序列变成一个绝对递增的序列 ， 也就是每个a[i+1] 〉a[i], 然后有一个消耗为 max | a[i] - b[i]|， 问消耗最小为多少。
题解： 很显然 最大值最小问题， 明显二分， 然后再保证第一个最小的同时 ， 后面的和第一个尽量靠近， 然后就A了 ， 这次编程之美比赛题目确实好水呀， 没sei了！
代码：
#include<stdio.h>
int n, mark[1000005], value[1000005];
int slove
最低0.47元/天 解锁文章
1049
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
