4.5第六周

DP:

题意：
第一个为数组大小，第二个输出为 a [i]>i 的个数，求满足a [i]>i个数有几种组合。

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int INF = 1005;
const long long int mod = 1e9+7;
long long  int dp[INF][INF];
int main()
{
    int n,k;
    for(int i = 1; i <= 1000; i++)
    {
        dp[i][0] = 1;
        for(int j = 1; j < i; j++)
            dp[i][j] = (dp[i-1][j] + dp[i-1][j] * j + dp[i-1][j-1] * (i - j)) % mod;

    }
    while(cin>>n>>k)
        cout<<dp[n][k]<<endl;

    return 0;
}

总结：
在经过这几天的DP训练之后，感觉自己掌握很差，要多做一些dp的题目，看题目不能马上想出大致的思路，对于题目的了解程度还比较浅薄，之后还要加强训练。
措施：
多刷题目，再看一些相关资料巩固基础，基础较差。
之后还要多加油。