#贪心+等差/比数列

 1 #include
 2 #include
 3 #include

View Code

 1 #include
 2 #include
 3 #include

View Code

先丢两个代码，两道题还是很像的。序列里的一个点肯定是尽量和其他的合并，如果考虑从前往后扫，那么这个点能和前面的合并（条件满足情况下）一定不吃亏，所以硬扫O（N）。

不过，细节还是挺多的，比如数列中一定不能有相同的数。还有<嚎叫响彻在贪婪的厂房>中对公差大于1的要求

while(pos<=N){
		if(xj){
			mp.clear();
			++ans;
			if(pos==N)break;
			if(rn[pos]!=rn[pos+1]&&/*/*/abs(rn[pos]-rn[pos+1])!=1/*/*/){//判公差不为1
				gx=maxn(rn[pos+1]-rn[pos],rn[pos]-rn[pos+1]);
				mp[rn[pos]]=1;
				mp[rn[pos+1]]=1;
				xj=0;pos=pos+2;
			}
			else xj=1,++pos;
		}
		else{
			int tt=gcd(maxn(rn[pos]-rn[pos-1],rn[pos-1]-rn[pos]),gx);
			if(tt>1&&!mp[rn[pos]])gx=tt,mp[rn[pos]]=1,++pos;
			else xj=1;
		}
	}

 不够细心鸭！

转载于:https://www.cnblogs.com/2018hzoicyf/p/11376163.html