BZOJ P2091[Poi2010]The Minima Game
一道很难(简单到爆炸)的题目QAQ
我想了半天(10秒)QAQ
我码了半天代码(半分钟)QAQ
我可能会被膜(被R)QAQ
这题自己随便yy一下就可以了
显然你取的数字肯定是要在排完序之后连续的嘛
然后xjb搞一下就可以了，还想用单调队列优化来着
其实只用记录一下就可以了
呃呃呃呃呃呃鹅鹅鹅鹅鹅鹅饿
来啊！！！来R我啊，劳资无所畏惧
【BZOJ P2091[Poi2010]The Minima Game】
#include
#include
using namespace std;
long long n,num[1000003],f[1000003];
long long the_max;
int main(){
cin>>n;
for(int i=1;
i<=n;
i++){
cin>>num[i];
}
sort(num+1,num+n+1);
f[1]=num[1];
for(int i=2;
i<=n;
i++){
f[i]=max(f[i-1],num[i]-f[i-1]);
}
cout< 推荐阅读
- 【BZOJ】4316:|【BZOJ】4316: 小C的独立集 静态仙人掌
- 类欧几里得算法|[类欧几里得算法 数论] BZOJ 2987 Earthquake
- 线段树|[类欧几里得算法 线段树] BZOJ 1938 [CROATIAN2010] ALADIN
- bzoj|Bzoj3817:Sum
- BZOJ|BZOJ2763[JLOI2011]飞行路线【分层图最短路】
- BZOJ3817（Sum（类欧几里得））
- 类欧几里得|bzoj2987 Earthquake 类欧几里得
- 题解|[BZOJ3817] Sum
- bzoj2712 -- 类欧几里得算法
- Bzoj|[BZOJ2187][fraction][类欧几里得算法]