错误写法：

const int N=12;
const int M=1100;

long long dp[N][N*N][M];//到了第i行 放了j个国王 排列是k的情况
long long legalCase[N];//存合法方案
long long caseCnt[N];//对于排列是i的方案 包含了几个1

正确写法：

const int N=12;
const int M=1100;

long long dp[N][N*N][M];//到了第i行 放了j个国王 排列是k的情况
long long legalCase[M];//存合法方案
long long caseCnt[M];//对于排列是i的方案 包含了几个1

注意方案的范围(应该没人和我一样犯这么蠢的错误吧?)