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 按块分割:

棋盘多项式

相关文章:

  • 2021-08-22
  • 2021-07-23
  • 2021-10-31
  • 2021-07-02
  • 2021-10-28
  • 2021-10-27
  • 2022-12-23
  • 2022-01-08
猜你喜欢
  • 2021-08-28
  • 2022-02-09
  • 2022-12-23
  • 2021-11-22
  • 2018-05-22
  • 2021-09-12
  • 2021-09-25
相关资源
相似解决方案