【SSL_1382】車

車 Description 在n*n(n≤20)的方格棋盤上放置n個車(能夠攻擊所在行、列)，有些格子不能放,求使它們不能互相攻擊的方案總數。ios Input 第一行爲棋盤的大小n 第二行爲障礙的數量m 第三行到第m+3爲m個障礙web Output 總數svg Sample Input 4 2 1 1 2 2 Sample Output 14 解題思路 這是一道 狀態壓縮動態規劃 模板題，所謂

>>阅读原文<<