PKU 2411 Mondriaan's Dream 状态DP

以前做过这题，今天又写了一次，突然发现写了一个好漂亮的DFS……（是不是太自恋了 - -#）

代码：

 #include <cstdio>
 #include <cstring>
 #include <algorithm>

 using namespace std;

 typedef __int64 ll;

 int n, m;
 ll dp[][<<];

 void dfs(int turn, int now, int next, int cnt) {
     if (cnt > n) return ;
     if (cnt==n) {
         dp[turn+][next] += dp[turn][now];
         return ;
     }
     if (!(now&(<<cnt))) { //如果cnt格没放，那就必须放
         dfs(turn, now, next|(<<cnt), cnt+); //放一个竖着的
         if (!(now&(<<(cnt+))) && (cnt<n-)) dfs(turn, now, next, cnt+); //放一个横着的
     } else dfs(turn, now, next, cnt+); //如果这格被上一层的占了，那这一格就不能放任何东西
 }

 int main() {
     #ifdef Phantom01
         freopen("PKU2411.txt", "r", stdin);
     #endif // Phantom01

     while (scanf("%d%d", &n, &m)!=EOF) {
         if (n==&&m==) return ;

         if ((n*m)&) {
             puts("");
             continue;
         }
         memset(dp, , sizeof(dp));
         dp[][] = ;
         for (int i = ; i < m; i++)
             for (int j = ; j < (<<n); j++) if (dp[i][j])
                 dfs(i, j, , );
         printf("%I64d\n", dp[m][]);
     }
 }

PKU2411