棋盘多项式

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 根据上述性质：可以得到矩形棋盘

>>阅读原文<<