传送门

发现一个结论。

只要存在长度>=3的非严格下降子序列就是NO,反之就是YES

#include <cstdio>
#include <iostream>
#define N 2001
#define max(x, y) ((x) > (y) ? (x) : (y)) int n, tmp;
int a[N], f[N]; inline int read()
{
int x = 0, f = 1;
char ch = getchar();
for(; !isdigit(ch); ch = getchar()) if(ch == '-') f = -1;
for(; isdigit(ch); ch = getchar()) x = (x << 1) + (x << 3) + ch - '0';
return x * f;
} int main()
{
int i, j;
while(~scanf("%d", &n))
{
for(i = 1; i <= n; i++) a[i] = read();
for(i = 1; i <= n; i++)
{
tmp = 0;
for(j = i - 1; j >= 1; j--)
if(a[j] >= a[i])
tmp = max(tmp, f[j]);
f[i] = tmp + 1;
if(f[i] >= 3)
{
puts("No!");
break;
}
}
if(i > n) puts("Yes!");
}
return 0;
}

  

结论错了。。。。。。。。

但是数据水。。。。。。。。

最新文章

  1. python基础总结篇——使用Mysql
  2. Linux使用mount挂载samba共享
  3. AOP 学习笔记
  4. PostgreSQL Loadbalance Analysis CPU
  5. 支付宝APP支付Java回调具体步骤
  6. Iterator pattern(c++实现)
  7. 手动同步chrome浏览器
  8. HDU1754_I Hate It(线段树/单点更新)
  9. 一天搞定HTML----标签的嵌套规则06
  10. Maven以及在Maven在Myeclipse中的配置
  11. springBoot整合jpa
  12. 512MB内存VPS服务器安装宝塔WEB客户端建站 - 环境部署篇
  13. 理论篇-MySQL知识汇总
  14. PotPlayer安装与配置
  15. Thread-方法以及wait、notify简介
  16. Kotlin入门(19)Android的基础布局
  17. 中文分词组件:thulac及jieba试用手记
  18. 针对数据泵导出 (expdp) 和导入 (impdp)工具性能降低问题的检查表 (文档 ID 1549185.1)
  19. html5实现获取地理位置信息并定位
  20. 学习opengl第一步

热门文章

  1. taskkill帮助信息
  2. unix shell 解析 1
  3. SDK manager.exe 运行时报错:系统找不到指定的文件 android.bat
  4. [经典面试题]包含T全部元素的最小子窗口
  5. php中字符与字节的区别
  6. org.apache.tomcat.util.net.NioEndpoint,打开的文件过多
  7. [转] 一个U盘病毒简单分析
  8. nginx php 配置模板
  9. (转)淘淘商城系列——VMware添加已配置好的虚拟机
  10. 6-Java-C(无穷分数)