フェイス質問
問題の解決策
このデータ範囲は、直接オーバーDPをクリックして
男は新しいサークルを開いたり、別のサークルに行くに追加を参照して
注意、新しいサークルを開くと、3人の最小必要が
セット(F [i]が[J \ ] \) 最初のために\ (I \)個体\(J \)プログラムの巻数
\ [F [I] [J ] = \開始{ケース} F [I - 1] [J] *(I - 1)\\ F [ 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;
}