bzoj4465: [Jsoi2013]游戏中的学问

DP 一个人要么加入一个圈，要么三个人开一圈

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
using namespace std;
typedef long long LL;
LL f[][];
int main()
{
    LL n,k,mod;
    scanf("%lld%lld%lld",&n,&k,&mod);
    f[][]=;
    for(LL i=;i<=n;i++)
        for(LL j=;*j<=i&&j<=k;j++)
        {
            f[i][j]=(f[i-][j]*(i-))%mod;
            f[i][j]=(f[i][j]+(f[i-][j-]*(i-)*(i-))%mod)%mod;
        }
    printf("%lld\n",f[n][k]);
    return ;
}