[luoguP1410] 子序列(DP)
2024-08-30 18:17:05
发现一个结论。
只要存在长度>=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;
}
结论错了。。。。。。。。
但是数据水。。。。。。。。
最新文章
- python基础总结篇——使用Mysql
- Linux使用mount挂载samba共享
- AOP 学习笔记
- PostgreSQL Loadbalance Analysis CPU
- 支付宝APP支付Java回调具体步骤
- Iterator pattern(c++实现)
- 手动同步chrome浏览器
- HDU1754_I Hate It(线段树/单点更新)
- 一天搞定HTML----标签的嵌套规则06
- Maven以及在Maven在Myeclipse中的配置
- springBoot整合jpa
- 512MB内存VPS服务器安装宝塔WEB客户端建站 - 环境部署篇
- 理论篇-MySQL知识汇总
- PotPlayer安装与配置
- Thread-方法以及wait、notify简介
- Kotlin入门(19)Android的基础布局
- 中文分词组件:thulac及jieba试用手记
- 针对数据泵导出 (expdp) 和导入 (impdp)工具性能降低问题的检查表 (文档 ID 1549185.1)
- html5实现获取地理位置信息并定位
- 学习opengl第一步
热门文章
- taskkill帮助信息
- unix shell 解析 1
- SDK manager.exe 运行时报错:系统找不到指定的文件 android.bat
- [经典面试题]包含T全部元素的最小子窗口
- php中字符与字节的区别
- org.apache.tomcat.util.net.NioEndpoint,打开的文件过多
- [转] 一个U盘病毒简单分析
- nginx php 配置模板
- (转)淘淘商城系列——VMware添加已配置好的虚拟机
- 6-Java-C(无穷分数)