BZOJ3229: [Sdoi2008]石子合并【GarsiaWachs】
3229: [Sdoi2008]石子合并
GarsiaWachs算法。
a[i-1]<=a[i+1]时,合并a[i-1]和a[i]
将合并后的数插入大于他的数的后面。
#include<cstdio>
#include<algorithm>
using namespace std;
const int MAXN=40005;
int n,m,Ans,a[MAXN];
...
原创
2019-04-21 16:17:07 ·
201 阅读 ·
0 评论