BZOJ2792/POI2012 Well
Task
给出n个正整数X1,X2,…Xn,可以进行不超过m次操作,每次操作选择一个非零的Xi,并将它减一。
最终要求存在某个k满足Xk=0,并且z=max{|Xi - Xi+1|}最小。输出最小的z和此时最小的k。
1<=n<=1,000,000, 1<=m<=10^18, Xi<=10^9.Solution
求最小的k,我们可以通过二分把问题转化为验证一个解是否可行.
验证解k
原创
2016-10-08 18:43:42 ·
512 阅读 ·
0 评论