棋盘多项式

https://arxiv.org/pdf/math/0407004.pdf

棋盘多项式，对于给定的棋盘，可以放多个不交车的数目。

性质：

1 R(空)=1

2 R(AVB)=R(A)*R(B) 其中AVB表示A与B是不交并。行与列互不相交。

3 按某个格子分割：

    R(A)=R(B)+x*R(C) 其中B表示移去某个格子，C表示移去某个格子所在的行与列。

4 根据上述性质：可以得到矩形棋盘的多项式为

5 按块分割：