個人理解：
求解勾長時，行朝格仔數減少的方向計算。
給定乙個楊表πλ ，一共有n個方格。那麼把1到n這n個數字填到這個楊表中，使得每行從左到右都是遞增的，每列從下到上也是遞增的。用 dimπλ 表示這樣的方法個數，
給定乙個楊圖，各方格的位置由兩個座標決定，分別是行數與列數，列的順序是由左往右數，行的順序則是按照所包含的方格數由多的往少的方向數，
勾長：
對於楊表中的乙個方格v，其勾長 hook(v)等於同行右邊的方格數加上同列上面的方格數，再加上1（也就是他自己）。
勾長公式
用 dimλ表示這樣的方法個數，勾長公式就是方法個數等於n！除以所有方格的勾長的乘積。
對於分拆10 = 5 + 4 + 1 的應的楊表. 因此有
種方法。
應用：[hnoi 2009]
我們稱乙個長度為2n的數列是有趣的，當且僅當該數列滿足以下三個條件：
(1)它是從1到2n共2n個整數的乙個排列；
(2)所有的奇數項滿足a1首先，我們來看乙個最簡單的問題：
我在學校門口賣奶茶，奶茶一元一杯。今天下午開門的時候，我發現找零的錢忘帶了。 這時候來了 2n 個人，其中 n 個人身上只有一張一元錢，另外
n 個人身上只有一張兩元錢。我就讓他們排成一隊，然後用這 n
個人的一元錢來找給付兩元的人。當然，排隊的時候得保證每次來乙個付兩元的人的時候都有的找。
假設所有拿一元的人和拿兩元的人都沒有分別，我現在想知道，他們有多少種排隊方式？ 易知，答案即第 n 個catalan數。
再看如下的公升級問題，
公升級1: 條件同上，但這時候來的人數為 3n ，其中 n 個人只有一張一元錢，n 個只有一張兩元錢， n
個只有一張三元錢（假設題設的每種面值的鈔票均存在）。我仍然讓他們排成一隊，只要有付兩元的就用一元找，付三元的就用兩元找。同樣得保證每當需要找錢時有對應的錢可以找。求他們有多少種排隊方式？
以及最終問題：
公升級2: 條件同上，但這時候來的人數為 mn，其中擁有面值為一元至 m 元的人均有 n 個。每當支付 k (1 < k <= m-1)元時用
k-1 面值的鈔票去找零。求合法排隊方式數。
每行每列都遞增，解決方案就看作先選第一行->第二行->第三行。。。。也可以看出按列取
答案其實就是 n 行 m 列的楊表的種數，由勾子公式
楊氏矩陣與鉤子公式
楊氏矩陣又叫楊氏圖表，它是這樣乙個矩陣，滿足條件 1 如果格仔 i,j 沒有元素，則它右邊和上邊的相鄰格仔也一定沒有元素。2 如果格仔 i,j 有元素a i j 則它右邊和上邊的相鄰格仔要麼沒有元素，要麼有元素且比a i j 大。1 n所組成楊氏矩陣的個數可以通過下面的遞推式得到 如圖就是n 3時的...
楊氏矩陣與鉤子公式
楊氏矩陣又叫楊氏圖表，它是這樣乙個矩陣，滿足條件 1 如果格仔 i,j 沒有元素，則它右邊和上邊的相鄰格仔也一定沒有元素。2 如果格仔 i,j 有元素a i j 則它右邊和上邊的相鄰格仔要麼沒有元素，要麼有元素且比a i j 大。1 n所組成楊氏矩陣的個數可以通過下面的遞推式得到 如圖就是n 3時的...
楊氏矩陣查詢
題目為 在乙個二維陣列中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成乙個函式，輸入這樣的乙個二維陣列和乙個整數，判斷陣列中是否含有該整數。例如下面的二維陣列就是每行 每列都遞增排序，如果在這個陣列中查詢數字6，則返回true 如果查詢數字10，由於陣列不含有該數字...