//我wa到想自杀了~~~
#include <iostream>
#include <vector>
#include <string>
#include <stdio.h>
using namespace std;

int dp[5001],N,data[5001];
bool notin(vector<int> cc,int a)
{
	for(int i=0;i<cc.size();i++)
		if(cc[i]==a) return 0;
	return 1;
}
int main()
{
	while(cin>>N)
	{
		data[0]=2100000000;
		int i,j;
		for(i=1;i<=N;i++)
			scanf("%d",&data[i]);
		int max=0;
		dp[0]=0;
		for(i=1;i<=N;i++)
		{
			int m=0;
			for(j=i-1;j>=0;j--)
				if(dp[j]+1>m&&data[i]<data[j])
					m=dp[j]+1;
			dp[i]=m;
			if(m>max) max=m;
		}
		int ans=0;
		int cases[5001];
		for(i=1;i<=N;i++)
		{
			if(dp[i]==1) cases[i]=1;
			else
			{
				vector<int> cc;
				cases[i]=0;
				for(j=i-1;j>0;j--)
				{
					if(dp[j]==dp[i]-1&&data[j]>data[i]&&notin(cc,data[j]))
					{
						cc.push_back(data[j]);
						cases[i]+=cases[j];
					}
				}
			}
		}
		vector<int> last;
		for(i=1;i<=N;i++)
		{
			if(dp[i]==max&&notin(last,data[i]))
			{
				last.push_back(data[i]);
				ans+=cases[i];
			}
		}
		cout<<max<<" "<<ans<<endl;
	}
	return 0;
}

• 终于找到错在哪儿了，非常感谢hawk大大~~~ (53) bearxy39 2004-10-30 13:30:30
  • 不过不能养成这样习惯，要靠自己找出错误 (55) hawk 2004-10-30 13:37:54
    • *^^*遵命~~~~ (26) bearxy39 2004-10-30 14:41:34