UVA 111

  这题简直不要这么难以理解，具体翻译可以看NOCOW上给出的翻译：http://www.nocow.cn/index.php/UVA/111。

  理解题意之后很明显是一个球最长上升子序列的dp问题，定义状态dp(i) 为第i个答案能和之前给出的答案组合得到的最高分，那么状态转移方程为dp(i)=max{dp(j)}+1  (0<=j<i)。

#include <iostream>
#include <cstring>
using namespace std;
int main()
{
	int n,r[30]={0},ss[30]={0},dp[30]={0};
	cin>>n;
	for(int i=1;i<=n;i++) cin>>r[i];
	int temp;
	while(cin>>temp){
		int ans=0;
		ss[temp]=1;
		for(int i=2;i<=n;i++){
			cin>>temp;
			ss[temp]=i;
		}
		for(int i=1;i<=n;i++){
			int Max=0;
			for(int j=0;j<i;j++) if(r[ss[i]]>r[ss[j]]){
				if(dp[j]>Max) Max=dp[j];
			}
			dp[i]=Max+1;
			if(dp[i]>ans) ans=dp[i];
		}
		cout<<ans<<endl;
	}
	return 0;
}