d898: 10128 - Queue
Tags : DP 組合數學
Accepted rate : 118人/121人 ( 98% ) [非即時]
評分方式:
Tolerant

最近更新 : 2015-08-28 14:12

Content

有 N 個人排成一列,每個人的身高都不一樣。當我們從前面看過去可以看到 P 個人,而當我們從後面看過去的時候可以看到 R 個人。這是因為他們的身高不一樣且彼此互相遮蓋的關係。請問這一列人共有多少種不同的排列方式有這樣有趣的特性。

Input

輸入的第一列有一個整數 T (1 <= T <= 10000)代表以下有多少組測試資料。

每組測試資料一列,含有 3 個整數 N(1 <= N <= 13), P, R。請參考Sample Input。

Output

對每一組測試資料輸出共有多少種不同的排列方式,使得從前面看過去可以看到 P 個人,而從後面看過去的時候可以看到 R 個人。

Sample Input #1
3
10 4 4
11 3 1
3 1 2
Sample Output #1
90720
1026576
1
測資資訊:
記憶體限制: 512 MB
不公開 測資點#0 (100%): 1.0s , <1M
Hint :
※測資沒有問題,WA:line4540以上的話想想什麼樣的測資你的程式沒辦法處理
※ACM的測資就是這樣讓我吃了不少WA,別怪我= ="
Tags:
DP 組合數學
出處:
UVa10128 [管理者:
david942j (文旋)
]


ID User Problem Subject Hit Post Date
24903
allllllan123... (God of Computer...)
d898
提示
237 2021-04-04 12:06
16886
054025 (東翰)
d898
4540以後
757 2019-02-15 20:55