洛谷P2401 不等數列

將1到n任意排列，然後在排列的每兩個數之間根據他們的大小關係插入「>」和「<」。問在所有排列中，有多少個排列恰好有k個「<」。答案對2015取模。

注：1~n的排列指的是1~n這n個數各出現且僅出現一次的數列。

輸入格式：

第一行2個整數n,k。

輸出格式：

乙個整數表示答案。

輸入樣例#1：

5 2

輸出樣例#1：

66

#include#define mod 2015

using namespace std;
int n,k,dp[1005][1005]; 
inline int read(void)
while(ch>='0'&&ch<='9')
return x*f;} 
int main()
printf("%d\n",dp[n][k]%mod);
return 0;
}

動態規劃 洛谷P2401 不等數列

將1到n任意排列，然後在排列的每兩個數之間根據他們的大小關係插入 和 問在所有排列中，有多少個排列恰好有k個 答案對2015取模。注 1 n的排列指的是1 n這n個數各出現且僅出現一次的數列。輸入格式 第一行2個整數n,k。輸出格式 乙個整數表示答案。輸入樣例 1 5 2 輸出樣例 1 66 對於3...

洛谷p1062 數列

給定乙個正整數k 3 k 15 把所有k的方冪及所有有限個互不相等的k的方冪之和構成乙個遞增的序列，例如，當k 3時，這個序列是 1，3，4，9，10，12，13，該序列實際上就是 3 0，3 1，3 0 3 1，3 2，3 0 3 2，3 1 3 2，3 0 3 1 3 2，請你求出這個序列的第n...

洛谷P1062（數列）

題目 給定乙個正整數k 3 k 15 把所有k的方冪及所有有限個互不相等的k的方冪之和構成乙個遞增的序列，例如，當k 3時，這個序列是 1,3,4,9,10,12,13,即3 0,3 1,3 0 3 1 3 2,3 0 3 2,3 1 3 2,3 0 3 1 3 2 請你求出這個序列的第n項的值 用...