d898. 10128 - Queue
標籤 : DP 組合數學
通過比率 : 138人/145人 ( 95% ) [非即時]
評分方式:
Tolerant

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

內容

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

輸入說明

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

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

輸出說明

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

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

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
24903 allllllan123 ... (God of Computer...) d898
提示
731 2021-04-04 12:06
16886 054025 (東翰) d898
4540以後
1317 2019-02-15 20:55