poj 1952 最长递减子序列个数

题意：

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

分析：

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

ACcode：
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#define maxn 5006
#define inf 0x3f3f3f3f
#include <cstring>
#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;
}