广告：#include <stdio.h>int main(){puts(“转载请注明出处[vmurder]谢谢”);puts(“网址：blog.csdn.net/vmurder/article/details/44096565”);}题解：
我们把所有逆序对点都搞到同一高度。 然后发现答案是距离最远的逆序对搞到一起的代价。
代码：;int n,a[N];long long Sa,Sb,Sc,Sd,mod;int F(int x){long long re=Sd,temp=x;re+=Sc*temp%mod;(temp*=x)%=mod;re+=Sb*temp%mod;(temp*=x)%=mod;re+=Sa*temp%mod;return (int)(re%mod);}int main(){cin>>n>>Sa>>Sb>>Sc>>Sd>>a[1]>>mod;for(int i=2;i<=n;i++)a[i]=(F(a[i-1])+F(a[i-2]))%mod;int ans=0,mx=-inf;for(int i=1;i<=n;i++){if(mx<=a[i])mx=a[i];else ans=max(ans,mx-a[i]+1>>1);}printf(“%d\n”,ans);return 0;}
，你的脸是为了呈现上帝赐给人类最贵重的礼物–微笑，
