低价购买

QAQ
想一下思路
其实第一问挺简单的，就是求一个最大下降子序列
至于第二问我有点懵
拥有最大购买次数的方案数(<=2^31)
当二种方案“看起来一样”时（就是说它们构成的价格队列一样的时候）,这2种方案被认为是相同的。
这个咋做呢
想一下
我们先处理出down[i]的每个值
枚举1-i，然后枚举1-i-1
如果down[i]==down[j]+1的话，那么j就是i的前驱
用t[i]为到i的方案是，如果满足上面的条件，那么，t[i]+=t[j]
如果a[i]==a[j]那么我们就得把，t[i]赋值为0，因为用后面的没有用前面的优
t[i]得赋初值为1，因为起码有一种方案

#include <cstdio> #include <iostream>using namespace std;int c[19999];int down[9999];int t[9999];int main(){    int n;    scanf("%d",&n);    for(int i=1;i<=n;i++)     scanf("%d",c+i);    c[n+1]=-1;    down[1]=1;     t[1]=1;    for(int i=2;i<=n+1;i++)     {        int maxf=0;        for(int j=1;j<i;j++)         if(c[j]>c[i]) maxf=max(down[j],maxf);        down[i]=++maxf;        if(down[i]==1) t[i]=1;        for(int j=1;j<i;j++)        {          if(c[i]==c[j])            t[i]=0;          if(c[i]<c[j]&&down[i]==down[j]+1)           t[i]+=t[j];        }     }     printf("%d %d",down[n+1]-1,t[n+1]);     return 0;}