[ CodeVS冲杯之路 ] P1576
2024-10-19 23:39:53
不充钱,你怎么AC?
题目:http://codevs.cn/problem/1576/
这和上一道题十分的类似,所以直接秒杀 ( 上一题:http://www.cnblogs.com/hadilo/p/5865216.html )
设 f[i] 为在第 i 个数字时 最长上升序列的个数
目标状态为 max(f[i])
#include<algorithm>
#include<iostream>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<cmath>
#define N 5001
using namespace std; int a[N],f[N],n,ans;
int main()
{
int i=,j;
scanf("%d",&n);
for (i=;i<=n;i++) scanf("%d",&a[i]);
for (i=;i<=n;i++)
{
for (j=;j<i;j++)
{
if (a[j]<a[i])
{
if (f[i]<f[j]+)
{
f[i]=f[j]+;
ans=max(ans,f[i]);
}
}
}
}
printf("%d\n",ans);
return ;
}
最新文章
- glob模式
- Spark入门实战系列--2.Spark编译与部署(下)--Spark编译安装
- 使用ASP.NET Web Api构建基于REST风格的服务实战系列教程【外传】——Attribute Routing
- ActiveReports 9实战教程(3): 图文并茂的报表形式
- 《图解TCP/IP》
- json 是什么
- ssh maven 搭建
- VBA 开发学习--基础语法
- hdu_3709_Balanced Number(数位DP)
- ansible批量加用户
- (转)jira7.2安装、中文及破解
- Unity3d Platformer Pro 2D游戏开发框架使用教程
- 转://Linux下tmpfs介绍及使用
- \r\n 回车换行浅析
- Oracle服务无法启动,报:Windows无法启动OracleOraDb10g_home1TNSListener服务,错误 1067:进程意外终止。
- 关于 OpenIdConnect 认证启用 HTTPS 回调 RedirectUri 不生效问题
- 从android aidl理解Proxy/stub模式
- MQTT介绍(3)java模拟MQTT的发布,订阅
- [luogu4389]付公主的背包(多项式exp)
- MySqlDBHelper