aigoruan

摘要： http://poj.org/problem?id=1321在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。思路：状态dp(可dfs暴力过）View Code #include<stdio.h>#include<string.h>int dp[2][1<<9];int s[1<<9],a[10];char str[10][10];int main(){ int n=8,k; for(int i = 阅读全文