度度熊最近對全排列特別感興趣,對於1到n的乙個排列,度度熊發現可以在中間根據大小關係插入合適的大於和小於符號(即 '>' 和 '<' )使其成為乙個合法的不等式數列。但是現在度度熊手中只有k個小於符號即('<'')和n-k-1個大於符號(即'>'),度度熊想知道對於1至n任意的排列中有多少個排列可以使用這些符號使其為合法的不等式數列。
輸入描述:
輸入包括一行,包含兩個整數n和k(k < n ≤ 1000)
輸出描述:
輸出滿足條件的排列數,答案對2017取模。
輸入例子:
5 2
輸出例子:
66
題解：
我們考慮用dp[i][j]表示1-i這i個數字，裡面的i-1個空隙裡有j個小於號，i-j-1個大於號的方案數
兩邊很好考慮，如果插入中間某個位置的話，必然會在兩邊有乙個小於號和乙個大於號
那麼列舉這個位置原來是什麼號就知道哪個號多了乙個辣！
#includeusingnamespace
std;
#pragma comment(linker, "/stack:102400000,102400000")
#define ls i<<1
#define rs ls | 1
#define mid ((ll+rr)>>1)
#define pii pair#define mp make_pairtypedef
long
long
ll;const
long
long inf = 1e18+1ll;
const
double pi = acos(-1.0
);const
int n = 1e3+10, m = 1e3+20, mod = 2017,inf =2e9;
intn,k;
ll dp[n][n];
intmain()
}printf(
"%lld\n
",dp[n][k]);
return0;
}
不等式數列
不等式數列 時間限制 1秒 空間限制 32768k 度度熊最近對全排列特別感興趣,對於 1到n的乙個排列 度度熊發現可以在中間根據大小關係插入合適的大於和小於符號 即 和 使其成為乙個合法的不等式數列。但是現在度度熊手中只有 k個小於符號即 和n k 1 個大於符號 即 度度熊想知道對於1至 n任意...
演算法題 不等式數列
度度熊最近對全排列特別感興趣,對於1到n的乙個排列,度度熊發現可以在中間根據大小關係插入合適的大於和小於符號 即 和 使其成為乙個合法的不等式數列。但是現在度度熊手中只有k個小於符號即 和n k 1個大於符號 即 度度熊想知道對於1至n任意的排列中有多少個排列可以使用這些符號使其為合法的不等式數列。...
不等號屬於不等式嗎 實數（等式和不等式）
在高中數學的第二章，a版教材稱其為一元二次函式 方程和不等式，而b版教材僅稱其為等式和不等式，這不是說a版教材的內容豐富，反而是說b版教材更突出數學的一般性。不論你學哪一版本，都應該把這一章的內容在本質上看作是實數，等式 不等式的性質，乃至一元二次方程和不等式，都是實數性質的體現。在現代數學，我們有...