作者：NotDeep
链接：https://www.nowcoder.com/discuss/26079
来源：牛客网

不等式数列

分析

dp[i][j]表示前i个数字构成的数列中，恰有j个‘<’号的方案数（‘>’号就有i - j - 1个）。

dp[i][j] = dp[i - 1][j - 1] * (i - j) + dp[i - 1][j] * (j + 1)

参考code

#include <bits/stdc++.h>

using namespace std;

int n, k, ans;
int dp[1005][1005];
int main() {
    cin >> n >> k;
    for(int i = 1; i <= n; i++)
        dp[i][0] = 1;
    for(int i = 2; i <= n; i++)
        for(int j = 1; j <= k; j++)
            dp[i][j] = (dp[i - 1][j - 1] * (i - j) + dp[i - 1][j] * (j + 1)) % 2017;
    cout << dp[n][k] % 2017 << endl;
    return 0;

	}



	



	



	



	有大佬能解释一下转移方程吗。。。太蠢，看答案居然都看不懂