rnqoj-28-合唱队形-最长上升子序列 - c++编程基础

想当年大一的时候，一个最长上升子序列的问题使得我的罚时上升了不少。。。。当年还是图样啊

这道题目本质就是求最长上升子序列

#include  
#include  
#include  
#include  
using namespace std;  
int main()  
{  
    int i,n,j,a[201];  
    cin>>n;  
    for(i=1;i<=n;i++)  
    {  
        scanf("%d",&a[i]);  
    }  
    int dp1[201];  
    int dp2[201];  
    memset(dp1,0,sizeof(dp1));  
    memset(dp2,0,sizeof(dp2));  
    for(i=1;i<=n;i++)  
    {  
        int ma=1;  
        for(j=1;j




=1;i--)  
    {  
        int mb=1;  
        for(j=n;j>i;j--)  
        {  
            if(a[j]