CodeForces 14E Camels ：利用1-4拼成长为n的序列，使准确含有t个峰t-1个谷，求方案数 ：dp

3 ≤ n ≤ 20, 1 ≤ t ≤ 10

如此小的数据接下来就能各种暴力了===

dp[i][j][k][t1][t2]表示前i个字符的最后两个是j和k已有t1个峰t2个谷

枚举当前放的数，转移方程容易思考了=

复杂度是20*4*4*10*10*4==轻松过啊

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int dp[21][5][5][11][11];
int main()
{
  int ans,n,t,i,j,k,x,y,l;
  scanf("%d%d",&n,&t);
  memset(dp,0,sizeof(dp));
  for (i=1;i<=4;i++)
    for (j=1;j<=4;j++) dp[2][i][j][0][0]=i!=j;
  for (i=3;i<=n;i++)
    for (j=1;j<=4;j++)
      for (k=1;k<=4;k++)
          for (x=0;x<=t;x++)
            for (y=0;y<=t;y++)
              for (l=1;l<=4;l++)
                if (k!=l)
    dp[i][k][l][x+(j<k&&k>l)][y+(j>k&&k<l)]+=dp[i-1][j][k][x][y];
  ans=0;
  for (i=1;i<=4;i++)
    for (j=1;j<=4;j++) ans+=dp[n][i][j][t][t-1];
  printf("%d\n",ans);
  return 0;
}

题目链接：http://codeforces.com/problemset/problem/14/E