vijos p1686 爱国者的周期

dp入门的一些简单练习(然而我还是看了题解才能写出了 T _T)

题目看了好多遍才明白题意 

/*
P1686 爱国者周期
题意：求最长的满足要求的序列长度
要求：以T为周期，在前半周期严格递减，在后半周期严格递增，
      且前半周期最后一个元素比后半周期第一个元素要大，
	  且前半周期第一个元素比后半周期最后一个元素要大。
dp[i]:以a[i]为结尾的最长满足要求的序列长度。
*/
#include<iostream>
using namespace std;
const int MAXN=2005;
int main()
{
	int n,t,temp;
	int a[MAXN];
	int dp[MAXN]={0};
	cin>>n>>t;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		dp[i]=1;//初始化全部为1，因为每个元素都能放在前半周的第一个
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<i;j++)
		{
			if(dp[j]+1>dp[i])//若接上去能比原序列更长的话
			{
				temp=(dp[j]-1)%(2*t);//计算当前dp[j]所在的周期
				if((temp<t&&a[i]<a[j])||(temp>=t&&a[i]>a[j]))//分2种（在前半周期，在后半周期的处理）
				{
					dp[i]=dp[j]+1;//若满足即a[i]可接在a[j]后面，形成更长的序列
				}
			}
		}
	}
	int ans=0;
	for(int i=1;i<=n;i++)//寻找最长的序列长度
	{
		if(dp[i]>ans)
		{
			ans=dp[i];
		}
	}
	cout<<ans<<endl;
	return 0;
}

		

感觉dp还是太难了。