杨氏矩阵||钩子公式

个人理解：
求解勾长时，行朝格子数减少的方向计算。

给定一个杨表πλ ，一共有n个方格。那么把1到n这n个数字填到这个杨表中，使得每行从左到右都是递增的，每列从下到上也是递增的。用 dimπλ 表示这样的方法个数，
给定一个杨图，各方格的位置由两个座标决定，分别是行数与列数，列的顺序是由左往右数，行的顺序则是按照所包含的方格数由多的往少的方向数，
勾长：
对于杨表中的一个方格v，其勾长 hook(v)等于同行右边的方格数加上同列上面的方格数，再加上1（也就是他自己）。

勾长公式
用 dimλ表示这样的方法个数，勾长公式就是方法个数等于n！除以所有方格的勾长的乘积。

对于分拆10 = 5 + 4 + 1 的应的杨表. 因此有

种方法。


应用：
[HNOI 2009]
我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件：

(1)它是从1到2n共2n个整数的一个排列{ai}；

(2)所有的奇数项满足a1<a3<…<a2n-1，所有的偶数项满足a2<a4<…<a2n；

(3)任意相邻的两项a2i-1与a2i(1≤i≤n)满足奇数项小于偶数项，即：a2i-1<a2i。

现在的任务是：对于给定的n，请求出有多少个不同的长度为2n的有趣的数列。因为最后的答案可能很大，所以只要求输出答案 mod P的值。
解答：
把第一行看出奇数列，第二行看成偶数列，而2n数列的排序可以看出先选第一行的数，在选第二行的数。

首先，我们来看一个最简单的问题：

我在学校门口卖奶茶，奶茶一元一杯。今天下午开门的时候，我发现找零的钱忘带了。 这时候来了 2n 个人，其中 n 个人身上只有一张一元钱，另外
n 个人身上只有一张两元钱。我就让他们排成一队，然后用这 n
个人的一元钱来找给付两元的人。当然，排队的时候得保证每次来一个付两元的人的时候都有的找。
假设所有拿一元的人和拿两元的人都没有分别，我现在想知道，他们有多少种排队方式？ 易知，答案即第 n 个Catalan数。

再看如下的升级问题，

升级1: 条件同上，但这时候来的人数为 3n ，其中 n 个人只有一张一元钱，n 个只有一张两元钱， n
个只有一张三元钱（假设题设的每种面值的钞票均存在）。我仍然让他们排成一队，只要有付两元的就用一元找，付三元的就用两元找。同样得保证每当需要找钱时有对应的钱可以找。求他们有多少种排队方式？

以及最终问题：

升级2: 条件同上，但这时候来的人数为 mn，其中拥有面值为一元至 m 元的人均有 n 个。每当支付 k (1 < k <= m-1)元时用
k-1 面值的钞票去找零。求合法排队方式数。

每行每列都递增，解决方案就看作先选第一行->第二行->第三行。。。。也可以看出按列取

答案其实就是 n 行 m 列的杨表的种数，由勾子公式