在n*n的棋盘上面放k个国王，使得他们互相无法攻击，问有多少种摆法。 　　dp[i][j][x]表示前i行，状态为j，总共放了x个国王的方案总数。　　然后简单的转移一下即可。　　当然这样要炸。　　只需要在这之前把每行的合法情况筛选一下即可，这样的情况总数不到100。　　然后就可以了。 ...