最大子数组和问题,dp或者分治。。

#include <bits/stdc++.h>
#define rep(i, a, b) for(int i = a; i <= b; i++)
#define min(a, b) ((a) < (b) ? (a) : (b))
#define max(a, b) ((a) > (b) ? (a) : (b))
#define ll long long
int gcd(int a, int b){return b == 0 ? a : gcd(a%b, a);}
const int N = 20000010;
int main(int n, char**v)
{
int a[N], dp = 0, top = 0, len = 0, m;
scanf("%d", &n);
for (int i = 0; i < n && scanf("%d", &a[i]); i++)
{
m = a[i];
if (m >= top)
len++, dp = max(dp, len), top = m;
else len = 1, top = a[i];
}
printf("%d\n", dp);
return 0;
}

  

最新文章

  1. Activity详解生命周期(Android)
  2. 9个让人印象深刻的网站 JS 视觉效果
  3. nginx访问不了zabbix安装配置界面
  4. weblogic启动错误
  5. hdu1242 优先队列+bfs
  6. JavaScript中的document.cookie的使用
  7. [AX2012]发送广播邮件
  8. Laravel 5 基础(六)- 数据库迁移(Migrations)
  9. web.xml文件中加载顺序的优先级
  10. mysql和oracle的一个汉字占几个字符
  11. Java环境变量配置&amp;解决版本不一致问题
  12. UVA 103 Stacking Boxes (dp + DAG上的最长路径 + 记忆化搜索)
  13. 2020: [Usaco2010 Jan]Buying Feed, II
  14. oracle基础语句练习
  15. OSGI打安装包步骤(底包制作)
  16. c++中字符串的反转
  17. php优秀的库
  18. java 访问剪切板(读取与设置)
  19. Git分支管理的策略梳理
  20. 多线程:Operation(一)

热门文章

  1. Spring Boot Actuator未授权访问
  2. DoS攻击种类
  3. django 自定义url转换器
  4. spring(六):事务
  5. C# MVC扩展方法
  6. 初学Java时使用记事本开发出现的中文乱码问题
  7. Coloring Colorfully
  8. 机器学习(ML)十六之目标检测基础
  9. win10图标变白的解决办法(亲测有用)
  10. Jquery获取html参数, jquery.params.js 获取参数