CF788A Functions again dp
2024-09-05 04:14:15
求一个最长子段和就完了,可以出T1?
code:
#include <bits/stdc++.h>
#define N 100006
#define ll long long
#define setIO(s) freopen(s".in","r",stdin)
using namespace std;
ll a[N],A[N],B[N],f[N],g[N];
int main()
{
ll mx=0;
int i,j,n;
// setIO("input");
scanf("%d",&n);
for(i=1;i<=n;++i) scanf("%lld",&a[i]);
for(i=1;i<n;++i)
{
if(i%2==1) A[i]=abs(a[i]-a[i+1]), B[i]=-A[i];
else A[i]=-abs(a[i]-a[i+1]), B[i]=-A[i];
}
f[1]=A[1], g[1]=B[1];
mx=max(A[1], B[1]);
for(i=2;i<n;++i)
{
f[i]=max(f[i-1],0*1ll)+A[i];
g[i]=max(g[i-1],0*1ll)+B[i];
mx=max(mx, f[i]);
mx=max(mx, g[i]);
}
printf("%lld\n",mx);
return 0;
}
最新文章
- 给Java程序猿们推荐一些值得一看的好书
- git之tag
- javaWeb 使用 filter 处理全站乱码问题
- TCP建立连接和释放的过程,及TCP状态变迁图
- [GRYZ2015]足球联赛
- Linux下profile environment bashrc的区别
- 使用 C# 编写简易 ASP.NET Web 服务器
- js中获取键盘事件
- 类图class的关联关系(聚合、组合)
- power oj 1557种树[二进制状压DP]
- javascript windows对象
- .NET第四章总结
- 使用 LitJson 解析Json并读取数据
- CSS 文章链接
- 探究 CSS 混合模式\滤镜导致 CSS 3D 失效问题
- [math] 我对对数的最新理解
- μC/OS-II 任务的同步与通信 --- 消息邮箱
- 大型游戏案例UI开发总结_1
- kafka笔记3(生产者)
- 【pygame游戏编程】第一篇-----创建一个窗口
热门文章
- SAS学习笔记43 宏语句
- excelize
- Qt中容器类应该如何存储对象(最好使用对象指针类型,如:QList<;TestObj*>;,而不要使用 QList<;TestObj>; 这样的定义,建议采用 智能指针QSharedPointer)
- MySQL中的索引详讲(转)
- 学习C#自作计算器,菜鸟初学,有大神的指点,希望做的不够好的地方请大家多多指导。同时希望非常无聊的大神能加些其它计算进去
- VBA决策(十)
- Python UDP 通信
- OpenCV手工实现灰度及RGB直方图
- KVM之virsh管理虚拟机硬盘配置
- 【大数据】SmallFile-Analysis-Script