车（状压dp）

车 Descriptionios 在n*n(n≤20)的方格棋盘上放置n个车(能够攻击所在行、列)，有些格子不能放,求使它们不能互相攻击的方案总数。web Input数组 第一行为棋盘的大小n 第二行为障碍的数量m 第三行到第m+3为m个障碍svg Output优化 总数spa Sample Input.net 4 2 1 1 2 2code Sample Outputxml 14blog 解题思

>>阅读原文<<