一道状态压缩DP思想题

一个n*n的棋盘，在每一行，每一列只能放一个棋子，问有多少种方法。

比如：n=4

1 0 0 0

0 1 0 0

0 0 1 0

0 0 0 1

就是每列都有一个 并且每行有一个，这样 ，挨，我这么说你懂我意思吧。

#include <bits/stdc++.h>

using namespace std;
int dp[1<<20];
int main()
{
    memset(dp,0,sizeof(dp));
    dp[0]=1;
    int n;
    cin>>n;
    for(int st=0;st<(1<<n);st++)
    {
        for(int i=0;i<n;i++)
        {
            if(st&(1<<i))
            {
                int now=st^(1<<i);
                dp[st]+=dp[now];
            }
        }
    }
    cout<<dp[(1<<n)-1]<<endl;
}
//dp[1010]=dp[1000]+dp[0010];