poj 1952 最长递减子序列个数

题意：

求最长递减子序列的个数和长度

分析：

用num【i】记录以i结尾的最长的个数

ACcode：

#include 
#include 
#include 
#include 
#define maxn 5006
#define inf 0x3f3f3f3f
#include 
#define ll long long
using namespace std;
int a[maxn];
int dp[maxn];
int num[maxn];
int my[maxn];
int main(){
    int n;
    while(scanf("%d",&n)!=EOF){
        for(int i=1;i<=n;++i)scanf("%d",&a[i]),dp[i]=1;
        int tmp=0,ans=0,z;
        for(int i=1;i<=n;++i){
            bool flag=true;
            for(int j=i-1;j>=1;--j)
                if(a[i]==a[j]){flag=false;break;}
                else if(a[j]>a[i]&&dp[j]+1>dp[i])dp[i]=dp[j]+1,num[i]=num[j];
                else if(a[j]>a[i]&&dp[j]+1==dp[i])num[i]+=num[j];
            if(flag)num[i]=max(num[i],1),dp[i]=max(dp[i],1);
            ans=max(ans,dp[i]);
        }
        int res=0;
        for(int i=1;i<=n;++i)if(dp[i]==ans)res+=num[i];
        printf("%d %d\n",ans,res);
    }
    return 0;
}