對於乙個數列，如果有iaj，那麼我們稱ai與aj為一對逆序對數。若對於任意乙個由1~n自然數組成的數列，可以很容易求出有多少個逆序對數。那麼逆序對數為k的這樣自然數數列到底有多少個？
輸入格式：
第一行為兩個整數n，k。
輸出格式：
寫入乙個整數，表示符合條件的數列個數，由於這個數可能很大，你只需輸出該數對10000求餘數後的結果。
難度係數一般，需要記住這種字首和思想
#includeusingnamespace
std;
int f[2000][2000],sum,mod=10000
,n,t;
intmain()
cout
<}
P2513 HAOI2009 逆序對數列
題目描述 對於乙個數列，如果有iaj，那麼我們稱ai與aj為一對逆序對數。若對於任意乙個由1 n自然數組成的數列，可以很容易求出有多少個逆序對數。那麼逆序對數為k的這樣自然數數列到底有多少個？錯誤日誌 沒想対，菜是原罪，最近狀態不佳 在一段 1 i 1 的排列中加入 i 你可以控制 i 插入的位置，...
P2513 HAOI2009 逆序對數列
對於乙個數列，如果有iaj，那麼我們稱ai與aj為一對逆序對數。若對於任意乙個由1 n自然數組成的數列，可以很容易求出有多少個逆序對數。那麼逆序對數為k的這樣自然數數列到底有多少個？輸入格式 第一行為兩個整數n，k。輸出格式 寫入乙個整數，表示符合條件的數列個數，由於這個數可能很大，你只需輸出該數對...
洛谷 P2513 HAOI2009 逆序對數列
對於乙個數列，如果有iaj，那麼我們稱ai與aj為一對逆序對數。若對於任意乙個由1 n自然數組成的數列，可以很容易求出有多少個逆序對數。那麼逆序對數為k的這樣自然數數列到底有多少個？輸入格式 第一行為兩個整數n，k。輸出格式 寫入乙個整數，表示符合條件的數列個數，由於這個數可能很大，你只需輸出該數對...