[BZOJ 3613][Heoi2014]南园满地堆轻絮
2024-08-27 14:13:29
这题......注意读题就行
刚开始读成了Ans = Σ{|A[j]-B[j]|}以为是道神题,结果是Ans = Max{|A[j]-B[j]|}。
嗯.......可以证明Ans = 最大的逆序对的差值得一半。
还是放个代码。
/************************************************************** Problem: 3613 User: MiEcoku Language: C++ Result: Accepted Time:7452 ms Memory:40356 kb ****************************************************************/ #include <bits/stdc++.h> using namespace std; #define rep(i,a,b) for(int i=a;i<=b;++i) ; typedef long long ll; inline ll gi() { ll x=;char o;bool f=true;for(;!isdigit(o=getchar());)if(o=='-')f=false; )+(x<<)+(o&); ; } ll n,Sa,Sb,Sc,Sd,A[maxn],P,ans,Maxn; ll F(ll x) { return (((Sa*x%P*x%P*x%P+Sb*x%P*x%P)%P+Sc*x%P)%P+Sd)%P;} int main() { #ifndef ONLINE_JUDGE freopen("4.in","r",stdin); #endif A[]=;n=gi();Sa=gi();Sb=gi();Sc=gi();Sd=gi();A[]=gi();P=gi(); Sa%=P;Sb%=P;Sc%=P;Sd%=P;Maxn=A[]; rep(i,,n) { A[i]=(F(A[i-])+F(A[i-]))%P; ans=max(ans,Maxn-A[i]); Maxn=max(Maxn,A[i]); } // rep(i,1,n) printf("%lld ",A[i]); puts(""); printf(); ; }
最新文章
- GridView中显示时间日期格式问题
- 如何让django方法自动地定期执行
- 无废话ExtJs 入门教程二[Hello World]
- phpMyAdmin在Mac OS X上的配置和使用
- 复利计算6.0—软件工程(web版本)
- c++l类
- 输出string vector到file
- IOS中UIWebView执行javaScript脚本时注意点
- git操作github
- 15个你不知道的杀手级Google Chrome功能
- Oracle三组难缠的hint no_unnest/unnest,push_subq,push_pred--平展化(转)
- Angulajs 表单的ng-model绑定
- 创建 github 仓库
- BFPRT算法
- 设置Ubuntu右侧显示扩展屏幕。。。
- vscode实现vue.js项目的过程
- vs code 前端如何以服务器模式打开 [安装服务器] server insteall
- getColor问题
- 源码部署pxc集群
- BZOJ 1012--[JSOI2008]最大数maxnumber(二分&;单调栈)
热门文章
- Unity shader saturate
- zend studio 字体大小修改,默认编码设置
- jQuery div鼠标移动效果
- Hyperledger Fabric系统架构
- 编写高质量代码改善C#程序的157个建议——建议58:用抛出异常代替返回错误代码
- timer实现Grid自动换行(连续相同的id跳到下一行)
- Javascript脚本 :Function 对象的定义和使用
- HTML5 Canvas核心技术图形动画与游戏开发 ((美)David Geary) 中文PDF扫描版​
- bitbucket使用教程
- Jquery的动画