最大严格递增子序列(非连续)

题目链接:

https://cn.vjudge.net/contest/68966#problem/E

AC代码:

#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
# define maxn 1000+10
# define inf 0x3f3f3f3f
# define ll long long
int a[maxn];
int dp[maxn];
int n;
int main()
{
    while(~scanf("%d",&n)&&n)
    {
        for(int i=1; i<=n; i++)
        {
            scanf("%d",&a[i]);
            dp[i]=a[i];
        }
        int maxx=-inf;
        a[0]=0;
        for(int i=1;i<=n;i++){
        int temp=0;
        for(int j=i;j>=1;j--){
        if(a[j]

 

你可能感兴趣的:(最长公共子序列/最长上升子序列)