題目連結：
題目大意：
第一列給定一正整數 Ｔ （１ ≦ Ｔ ≦ １０, ０００），代表接下來有 Ｔ 列輸入。每列輸入有三個整數 Ｎ （１ ≦ Ｎ ≦ １３）、 Ｐ 、 Ｒ ，代表有 Ｎ 個身高各不同的人排成一列，從一端往另一端看只能看到 Ｐ 個人，從另一端看只能看到 Ｒ 個人。
求有多少排列方式可以滿足以上的情形。
範例輸入：
3
10 4 4
11 3 1
3 1 2
範例輸出：
90720
1026576
1
解題思維：
因為 Ｐ 、 Ｒ 沒有給定範圍，所以 ＜ １ 或是 ＞ Ｎ 的都不合法，直接輸出「0」。
假設我們已知有 ｉ 個人時，從一端看有 ｊ 個人，另一端有 ｋ 個人（以下稱 Ｄｉ,ｊ,ｋ）的方法數。並再假設新進來的人比這 ｉ 個人都還要矮。
則可觀察出：
當新的人沒有排在兩端，方法數有 （ｉ － １） × Ｄｉ,ｊ,ｋ。
當新的人排在可看見 ｊ － １ 人的那端，此端可見的人變為 ｊ 個。
當新的人排在可見 ｋ － １ 人的另一端，則彼端可見變為 ｋ 個人。
所以的 Ｄｉ+１,ｊ,ｋ 方法數總結以下為：
（ｉ － １） × Ｄｉ,ｊ,ｋ ＋ Ｄｉ,ｊ - １,ｋ ＋ Ｄｉ,ｊ,ｋ - １
而我們已知， Ｄ１,１,１ 的方法數為 １ 種。（其他先預設為 ０ 種）所以可以推得其他的情況。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
