标签:bzoj bzoj2792 二分答案
题目大意:给定一个非负整数序列A,每次操作可以选择一个数然后减掉1,要求进行不超过m次操作使得存在一个Ak=0且max{Ai?Ai+1}最小,输出这个最小值以及此时最小的k 二分答案,然后验证的时候首先让相邻的都不超过x,然后枚举哪个点应该改成0 如果某个点需要改成0,那么需要进行操作的位置是一段区间,左右端点都单调,扫两遍就行了
#include <cstdio> int main() { cout<<"BZ炸掉了代码一会再贴吧233"<<endl; }
BZOJ 2792 Poi2012 Well 二分答案
原文地址:http://blog.csdn.net/popoqqq/article/details/46412233