[설명] [JSOI2013] 게임에 대한 지식

얼굴 질문

문제 해결

이 데이터 범위는, 직접을 통해 DP 클릭
사람이 새로운 원을 열거 나 다른 원가는 추가보고
관심, 새로운 원을 열은 세 사람의 최소 필요
설정 (F [I] [J \ ] \) 첫 번째를 들어 \ (I \) 개인 \ (J \) 프로그램의 권수
\ [F [I] [J ] = \ {예} F [I 시작 - [\\ F - 1] [J] * (1 I)를 I - 3] [J - 1
] * (I - 1) * (I - 2) \\ \ {단부 경우} \] 않았다

암호

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;

int n, k, mod, f[3005][3005]; 

template < typename T >
inline T read()
{
    T x = 0, w = 1; char c = getchar();
    while(c < '0' || c > '9') { if(c == '-') w = -1; c = getchar(); }
    while(c >= '0' && c <= '9') x = x * 10 + c - '0', c = getchar();
    return x * w; 
}

int main()
{
    n = read <int> (), k = read <int> (), mod = read <int> ();
    if(n < 3) { puts("0"); return 0; }
    f[0][0] = 1; 
    for(int i = 3; i <= n; i++)
    for(int j = 1; j <= min(i / 3, k); j++)
        f[i][j] = (1ll * (i - 1) * (i - 2) % mod * f[i - 3][j - 1] % mod + 1ll * f[i - 1][j] * (i - 1) % mod) % mod; 
    printf("%d\n", f[n][k]); 
    return 0; 
}