bzoj4465: [Jsoi2013]遊戲中的學問(Dp)
題目傳送門
。
解法:
f[i][j]表示i個人分成j個圈的方案。
那麼每進來一個人。他可以不自成圈。他插進別人的圈。
他也可以自成圈。從前面的人中選出兩個人跟他成圈即可。
程式碼實現:
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<queue>
using namespace std;
typedef long long ll;
ll f[3100][1100],mod;
ll C(int x) {return x*(x-1)%mod;}
int main() {
int n,K;scanf("%d%d%lld",&n,&K,&mod);
f[0][0]=1;
for(int i=1;i<=n;i++)for(int j=1;j<=min(K,i/3);j++) {
f[i][j]=f[i-1][j]*(i-1)%mod;
f[i][j]=(f[i][j]+f[i-3][j-1]*C(i-1))%mod;
}printf("%lld\n",f[n][K]);
return 0;
}
相關文章
- [Jsoi2013]遊戲中的學問 解題報告JS遊戲
- 【數位dp】學習
- DP學習筆記筆記
- 瘋狂學習——DP!
- VIJOS1240 樸素的網路遊戲[DP]遊戲
- hdu ---(4517)小小明系列故事——遊戲的煩惱(Dp)遊戲
- 《The Witness》:遊戲中的建築學(上)遊戲
- 學習中遇到的javabean中的scope問題JavaBean
- 插頭DP學習筆記筆記
- 學習筆記:數位dp筆記
- 數位DP 學習筆記筆記
- 區間dp 合併石子問題
- 遊戲中的牛頓力學,簡析遊戲物理機制遊戲
- 遊戲與烏托邦:《蚱蜢》中的遊戲哲學(四)遊戲
- java學習中不懂的問題Java
- weex學習中遇到的問題
- hive學習中遇到的問題Hive
- Android中關於DP與PX的轉換Android
- 1082. 數字遊戲 (數位DP)遊戲
- 遊戲學基礎建設芻議:建設“遊戲學”的幾個疑難問題遊戲
- loadrunner學習中遇到的問題
- 遷移學習中的BN問題遷移學習
- 在學習中的一點疑問。
- 如何科學地遮蔽遊戲中的噴子遊戲
- 【學習】分享幾個學習中的小問題
- 在遊戲中播放cg視訊遇到的問題遊戲
- BZOJ5177 : [Jsoi2013]貪心的導遊JS
- Android中dip(dp)、dpi、ppi、px、density、sp的概念Android
- BZOJ4479 : [Jsoi2013]吃貨jyyJS
- BZOJ4460 : [Jsoi2013]廣告計劃JS
- 【DP】區間DP入門
- 從心理學角度淺談《太吾繪卷正式版》中的遊戲設計問題遊戲設計
- 【DATAGUARD 學習】學習DATAGUARD 過程中遇到的問題
- 遊戲開發學院:小談遊戲中的各種平衡(轉)遊戲開發
- 學習vue過程中遇到的問題Vue
- 學習Java中遇到的繼承問題Java繼承
- 在學習play framework中碰到的問題Framework
- 學習Python中的一些小遊戲Python遊戲