【BZOJ3613/Heoi2014】南园满地堆轻絮

题目：BZOJ3613

解析：

  找规律？结论题？

  被大佬点拨后就变成傻逼题了。。。

  容易发现 改动最大的最小为逆序对中差值最大的一半，然后就没有然后了。。。

代码：

#include <bits/stdc++.h>
#define int long long
using namespace std;

const int Max=5000005;
int n,Sa,Sb,Sc,Sd,mod;
int ans,maxx,num[Max];

inline int f(int id)
{
	return (Sa*num[id]%mod*num[id]%mod*num[id]%mod+Sb*num[id]%mod*num[id]%mod+Sc*num[id]%mod+Sd)%mod;
}

signed main()
{
	cin>>n>>Sa>>Sb>>Sc>>Sd>>num[1]>>mod;maxx=num[1];
	for(int i=2;i<=n;i++)
	{
	  num[i]=(f(i-1)+f(i-2))%mod;
	  ans=max(maxx-num[i],ans);
	  maxx=max(maxx,num[i]);
	}
	cout<<(ans+1)/2;
	return 0;
}