【基础练习】【线性DP】codevs1576 最长严格上升子序列题解

连题目都不放了，就是标题中说的那样，裸题

于是直接上代码

//codevs1576 最长严格上升子序列 线性DP
//copyright by ametake
//cheer up!
#include
   
   
    
    
#include
    
    
     
     
using namespace std; 

const int maxn=5000+10;
int a[maxn],f[maxn];
int n;

int main()
{
	scanf("%d",&n);
	for (int i=1;i<=n;i++) scanf("%d",&a[i]);
	f[1]=1;
	for (int i = 2; i <= n ; i++)
	{
		for (int j=1;j
     
     
      
      f[i]) f[i]=f[j];
		}
		f[i]++;
	}
	int ans=0;
	for (int i=1;i<=n;i++) if (f[i]>ans) ans=f[i];
	printf("%d\n",ans);
	return 0;
}

     
     
    
    
   
   

暑假要来了 好好学习

——炉火照天地，红星乱紫烟。赧郎明月夜，歌曲动寒川。