小さなノートを学ぶヤング図形

参考文献:


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を証明したわけではありません。

おすすめ

転載: www.cnblogs.com/coldchair/p/11116781.html