状态压缩dp 入门

1、有一张n*m （n<=m）的棋盘，在上面放n个中国象棋里的车，使得任意两个车不能相互攻击，总共有多少种不同的方案。

2、有一张n*m （n<=m）的棋盘,其中有些格子里面不能放，在上面放n个中国象棋里的车，使得任意两个车不能相互攻击，总共有多少种不同的方案。

3、有一张n*m （n<=m）的棋盘，最多可以在上面放多少中国象棋里的马，使得任意两个马不能相互攻击。