一开始在往平均数那方面想 但是好像是错的
我们这样想 每当加入一个数 如果他与之前构成的是上升的就不管 如果是下降的 那肯定要折中 变成中间值才能最小
即答案就是最大的逆序对差值/2
#include<bits/stdc++.h> #define ll long long #define N 5000000 using namespace std; int n; ll Sa,Sb,Sc,Sd,a[N],mod; inline ll f(ll x) { return (Sa*x%mod*x%mod*x+Sb*x%mod*x+Sc*x%mod+Sd%mod)%mod; } int main() { cin>>n>>Sa>>Sb>>Sc>>Sd>>a[1]>>mod; a[0]=0; for(register int i=2;i<=n;i++) { a[i]=(f(a[i-1])+f(a[i-2]))%mod; } ll maxx=0,ans=0; for(register int i=1;i<=n;i++) { if(maxx>a[i]) ans=max(ans,(maxx-a[i]+1)/2); maxx=max(maxx,a[i]); } cout<<ans; return 0; }转载于:https://www.cnblogs.com/Patrickpwq/articles/9869297.html
相关资源：各显卡算力对照表！