这题在求最长下降子序列的基础上加了一个求方案数的要求，这就让这道题目变难了很多。我们考虑我们在求最长下降子序列的时候，总是从这一位，要么重新开始计数，要么只和前面的有关，所以前面的信息完全丢失了，无法判断有多少方案，所以我们就要针对前面的方案数设计一个dp来统计。可以称之

题目描述求最长下降子序列长度，以及最长下降子序列的个数。（构成的序列一样的时候，视为同一种最长下降子序列）题解n不超过5000，n^2复杂度即可解决该问题。主要在于如何统计最长下降子序列个数。可以设数组t[i]表示以i为结尾的最长下降子序列个数，在更新f[i]的时候顺便更新。t[i]=

这题其实就是一道最长下降子序列，只是多了一个求方案数很容易想出方法，设g[i]表示以第i个数结尾的最长下降子序列的方案数那么每次求完f[i]便利j=1~i-11.f[i]=f[j]且a[i]=a[j]g[j]=0因为方案数相同且结尾相同，那么前面的方案肯定一样，所以把g[j]置02.f[i]=f[j]且a[i]<a[j]

 解决办法：使用p1108打印驱动替换m126a打印驱动。分2种情况，需要扫描功能和不需要扫描功能。需要扫描功能的先安装好m126a驱动套件，不需要扫描功能的直接下载p1108驱动。

P1108.低价购买第一问很明显是一个最长下降子序列第二问就是一个求方案数，有点难想的就是去重感觉这题难度标的有点偏高#include<bits/stdc++.h>#definefor1(i,a,b)