WA 0 测试样例+自测全对

思路_死路

第一问

求最长不上升子序列，我直接就是一个数组反转🤓👆然后求上升子序列，这样就可以直接使用 #A1281. 最长上升子序列 的代码了

第二问

因为求有多少个最长不上升子序列，所以我直接把已经被算的数从a数组里清空（clean函数），然后反复进行算a数组里的最长不上升子序列 从a数组里清空已经被算的数，在这个过程中循环了几次那第二问就是几

🤓👆🖥 → 🤔💭 → 🤡❌ → 💀💩

#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;

int lis[N], a[N], n, ans1, ans2 = 1, iii;

bool check()
{
	for (int i = 1; i <= n; i++)
		if (a[i])
			return false;
	return true;
}

void clean()
{
	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= n; j++)
			if (lis[i] == a[j])
			{
				lis[i] = a[j] = 0;
				break;
			}
}

void ppp()
{
	for (int i = 0; i <= 15; i++)
		cout << lis[i] << " ";
	cout << endl;
}

int a1()
{
	int l = 1;
	for (int i = 1; i <= n; i++)
	{
		int ptr = lower_bound(lis, lis + l, a[i]) - lis;
//		cout << ptr << " " << a[i] << " " << a[ptr] << endl;
		lis[ptr] = a[i];
		if (ptr == l)
			l++;
//		ppp();
//		cout << endl;
	}
	return l;
}

int main()
{
	while (cin >> a[n++]) {/*empty*/}
	for (int i = 0; i < n / 2; i++)
		swap(a[n - i - 1], a[i]);
//	ppp();
	ans1 = a1();
	clean();
	while (!check())
	{
		ans2++;
		a1();
		clean();
	}
	cout << ans1 - 1 << " " << ans2;
	
	return 0;
}