codeforces Wooden Fence 简单DP

题意：给你N种模板，题中规定了几个要求，要求搭长度为l的墙，问有几种搭法（所谓不同就是抽象之后的墙中每种墙的排列方式不同）。

做法：首先增加木板，把竖着放和横着放的木板当成两种，但这只限于a,b不同的木板，然后在建立数组mp，因为碍于题意，竖着和横着的木板其实是同一种木板，然后建立状态dp[i][j]，长度为i的墙的最后是第j种木板。

#include <iostream>
#include <cstdio>
#include <cstring>
#define LL long long
const LL mod=1000000007;
const int LMT=3003;
using namespace std;
LL dp[LMT][204],tem[204],rec[204][2],mp[204];
int main()
{
    int n,l,sz;
    LL ans=0;
    scanf("%d%d",&n,&l);
    sz=n;
    memset(mp,-1,sizeof(mp));
    for(int i=0;i<n;i++)
    {
      scanf("%I64d%I64d",&rec[i][0],&rec[i][1]);
      if(rec[i][0]!=rec[i][1])
      {
          rec[sz][0]=rec[i][1];
          rec[sz][1]=rec[i][0];
          mp[sz]=i;
          mp[i]=sz;
          sz++;
      }
    }
    n=sz;
    for(int i=0;i<n;i++)
    {
       dp[rec[i][0]][i]=1;
       dp[0][i]=1;
    }
    for(int i=1;i<=l;i++)
       for(int j=0;j<n;j++)
         for(int t=0;t<n;t++)
          if(j!=t&&mp[j]!=t&&i>rec[j][0]&&rec[t][1]==rec[j][0])
          {
              dp[i][j]+=dp[i-rec[j][0]][t];
              dp[i][j]%=mod;
          }
     for(int j=0;j<n;j++)
     {
         ans+=dp[l][j];
         ans%=mod;
     }
     printf("%I64d\n",ans);
    return 0;
}