逢低吸纳Buy Low, Buy Lower

$$逢低吸纳BuyLow,BuyLower$$

题目链接：luogu P2687

题目

“逢低吸纳”是炒股的一条成功秘诀。如果你想成为一个成功的投资者，就要遵守这条秘诀:

“逢低吸纳,越低越买”

这句话的意思是：每次你购买股票时的股价一定要比你上次购买时的股价低.按照这个规则购买股票的次数越多越好，看看你最多能按这个规则买几次。

给定连续的$N$天中每天的股价。你可以在任何一天购买一次股票，但是购买时的股价一定要比你上次购买时的股价低。写一个程序，求出最多能买几次股票。

以下面这个表为例, 某几天的股价是:

天数 $123456789101112$

股价 $686954646864706778629887$

这个例子中, 聪明的投资者(按上面的定义)，如果每次买股票时的股价都比上一次买时低，那么他最多能买$4$次股票。一种买法如下(可能有其他的买法):

天数 $25610$

股价 $69686462$

输入

第$1$行: $N(1<=N<=5000)$, 表示能买股票的天数。

第$2$行以下: $N$个正整数 (可能分多行) ，第$i$个正整数表示第$i$天的股价. 这些正整数大小不会超过$longint(pascal)/long(c++)$.

输出

只有一行，输出两个整数：

能够买进股票的天数和长度达到这个值的股票购买方案数量

在计算方案的数量的时候，如果两个方案的股价序列相同，那么这样的两个方案被认为是相同的（只能算做一个方案）。因此，两个不同的天数序列可能产生同一个股价序列，这样只能计算一次。

样例输入

12
68 69 54 64 68 64 70 67
78 62 98 87

样例输出

4 2

思路

没错，这道题和低价购买极其相似，可以说是一模一样。

但是！直接用低价购买交上去会错，因为有一个点的输出是这样的：

200 1606938044258990275541962092341162602522202993782792835301376

嗯，没错，就算用$unsignedlonglong$也不行，也就是说要开高精度。

但是！身为一个又菜又懒的人，我怎么会想打高精度呢？
这时候，我在论坛上面看到了一个玄妙的东东：

然后我就试着用$double$存答案与输出，就像这样：

printf("%0.lf %0.lf", ans1, ans2);

然后就过了。。。

所以，这一道题告诉我们，如果你要存或者用一个比$unsignedlonglong$的最大范围还要大一点点的数的时候。你可以不打高精度，而是用$double$这个神奇的东西，这样，就可以了。

那么既然这道题除了这里用$double$水过去，其它的就都和低价购买几乎一模一样，所以一般的注释就不在这里写，去看低价购买的吧。

代码

#include<cstdio>
#include<cstring>
#include<iostream>

using namespace std;

double n, a[5001], f[5001], ans1, way[5001], ans2;//本人由于太懒，直接把所有的都改成了double

int main() {
	
	scanf("%lf", &n);//因为全部变量都改成了double，那输入的时候也要改
	for (int i = 1; i <= n; i++)
		scanf("%lf", &a[i]);//这个输入的时候也一样要改
	
	for (int i = 1; i <= n; i++) {
		f[i] = 1;
		for (int j = 1; j < i; j++)
			if (a[i] < a[j])
				f[i] = max(f[i], f[j] + 1);
		ans1 = max(ans1, f[i]);
	}
	
	for (int i = 1; i <= n; i++) {
		if (f[i] == 1) way[i] = 1;
		for (int j = 1; j < i; j++)
			if (f[i] == f[j] + 1 && a[i] < a[j]) way[i] += way[j];
				else if (f[i] == f[j] && a[i] == a[j]) way[i] = 0;
		if (f[i] == ans1) ans2 += way[i];
	}
	
	printf("%0.lf %0.lf", ans1, ans2);//这个输出就这样改，因为不能有小数部分，所以就要是%0.lf
	
	return 0;
}