标签：
1、有一张n*m （n<=m）的棋盘，在上面放n个中国象棋里的车，使得任意两个车不能相互攻击，总共有多少种不同的方案。
2、有一张n*m （n<=m）的棋盘,其中有些格子里面不能放，在上面放n个中国象棋里的车，使得任意两个车不能相互攻击，总共有多少种不同的方案。
3、有一张n*m （n<=m）的棋盘，最多可以在上面放多少中国象棋里的马，使得任意两个马不能相互攻击。
状态压缩dp 入门
原文地址：http://www.cnblogs.com/bytebull/p/5503917.html
