CSU 1225 最长上升子序列并记录其个数

 for(int j=;j<i;j++){
                 if(h[i] > h[j]){
                     if(len[i] == len[j] + ) cnt[i]+=cnt[j];
                     if(len[i] < len[j] + ) len[i] = len[j] +  , cnt[i] = cnt[j];
                 }
                 //身高相同的情况统计
             /*else if(h[i] == h[j]){
                     if(len[i] == len[j]) cnt[i] += cnt[j];
                     if(len[i] < len[j]) len[i] = len[j] , cnt[i] = cnt[j];
                 }*/
             }        

这道题需要注意的一点是如果出现身高相同的情况，那么这两个人不管谁站在队列中只算一种情况：如上面的代码所示，如果相同也统计那么就会报错，但是样例因为没有相同高度所以可以过

len[i] 表示前i个对象能构建的最长的子序列长度

cnt[i] 表示前i个对象构建的最长子序列长度的个数

 #include <cstdio>
 #include <cstring>
 using namespace std;
 #define max(a,b) a>b?a:b
 const int N = ;
 int h[N] , len[N] , cnt[N];
 int main()
 {
     freopen("test.in","rb",stdin);
     int n;
     while(scanf("%d",&n)!=EOF){
         memset(len ,  ,sizeof(len));
         memset(cnt ,  ,sizeof(cnt));
         len[] =  , cnt[] = ;
         for(int i = ;i < n;i++)
         {
             len[i] = cnt[i] = ;
             scanf("%d",h+i);
             for(int j=;j<i;j++){
                 if(h[i] > h[j]){
                     if(len[i] == len[j] + ) cnt[i]+=cnt[j];
                     if(len[i] < len[j] + ) len[i] = len[j] +  , cnt[i] = cnt[j];
                 }
                 /*else if(h[i] == h[j]){
                     if(len[i] == len[j]) cnt[i] += cnt[j];
                     if(len[i] < len[j]) len[i] = len[j] , cnt[i] = cnt[j];
                 }*/
             }
         }
         int max_len =  , cnt_all = ;
         for(int i=;i<n;i++){
             max_len = max(max_len , len[i]);
         }
         for(int i=;i<n;i++){
             if(max_len == len[i])
                 cnt_all += cnt[i];
         }
         printf("%d %d\n",max_len,cnt_all);
     }
     return ;
 }