参考文献:
https://blog.csdn.net/acdreamers/article/details/14549077
IOI2019国立保護区の論文:元箱舟「の情報コンテストでヤング図形の応用」
定義:
ヤン・マップ:
N×m個のマトリックス。
そこ格子上のいくつかの要素があり、一部にはありません。
グリッドの要素がない場合、それはまた、右、上の要素ではありません。
おそらく、ギザギザの事:
ヤンテーブル:
各要素の位置は数であり、そしてAが配置されています。
左から右へ行ごとに増分の数、各列の番号の下に上部がインクリメントされます。
1-Nからなるヤング図形番号:
···(1-N-)\ [Fの[1] = F \\ 1 [2] = 2 \\ F [N-] = F [N - 1] + F [N- -2](N> 2)\
] 実証しません。
定理フック
ヤンは、それが標準のヤング図形の数で、マップを知っています:
\((グリッドの総数)!/ \用のProd(各グリッド格子グリッド数+1 +右側の最数)!\)
×2を証明したわけではありません。