1852: 状态压缩DP----车的摆放1
内存限制：128 MB
时间限制：3.000 S
评测方式：文本比较
命题人：
提交：116
解决：44
题目描述
在n*n(n≤20)的方格棋盘上放置n 个车(可以攻击所在行、列)，求使它们不能互相攻击的方案总数。(状态压缩DP的入门题，希望大家不要使用组合数学公式求解)
输入
多个样例，每个样例一个整数。
输出
每个样例输出一行，为所有的方案数。
样例输入 复制
1
2
3
样例输出 复制
1
2
6