棋盤多項式

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 根據上述性質：可以得到矩形棋盤

>>阅读原文<<