題目描述
今天是hidadz小朋友的生日，她邀請了許多朋友來參加她的生日party。 hidadz帶著朋友們來到花園中，打算
坐成一排玩遊戲。為了遊戲不至於無聊，就座的方案應滿足如下條件：對於任意連續的一段，男孩與女孩的數目之
差不超過k。很快，小朋友便找到了一種方案坐了下來開始遊戲。hidadz的好朋友susie發現，這樣的就座方案其實
是很多的，所以大家很快就找到了一種，那麼到底有多少種呢？熱愛數學的hidadz和她的朋友們開始思考這個問題
…… 假設參加party的人中共有n個男孩與m個女孩，你是否能解答susie和hidadz的疑問呢？由於這個數目可能很
多，他們只想知道這個數目除以12345678的餘數。
input
僅包含一行共3個整數，分別為男孩數目n,女孩數目m,常數k。
output
應包含一行，為題中要求的答案。
sample input
1 2 1
sample output
hint
n , m ≤ 150，k ≤ 20
題目大意
題目分析
**
#include #include #include #include using namespace std;
const int maxn = 150+10;
const int maxk = 20+5;
const int mod = 12345678;
int n,m,k,ans;
int dp[maxn][maxn][maxk][maxk];//前兩維分別表示男生和女生的個數，後兩維分別表示男生比女生多的，女生比男生多的
int main()//這裡的max的作用和做過的那個建房子的一樣，表示不能小於0
for (int i=0;i<=k;i++)
printf("%d",ans);
return 0;
}
bzoj1037 DP 生日聚會party
description 今天是hidadz小朋友的生日，她邀請了許多朋友來參加她的生日party。hidadz帶著朋友們來到花園中，打算坐成一排玩遊戲。為了遊戲不至於無聊，就座的方案應滿足如下條件 對於任意連續的一段，男孩與女孩的數目之差不超過k。很快，小朋友便找到了一種方案坐了下來開始遊戲。hid...
春節聚會PARTY
春節聚會 party 宗旨 初中畢業以來首次較大規模聚會，談天說地，交流情感，認識新朋友。不一定盡是初中同學，希望家屬也能參加！聚會成員 夏斯華 139 148sihua.xia hp.xiasihua00001 hotmail.何蘭英139 4460512 6 8 夏文平 阮啟豔133 90321...
生日Party 玄學多維DP
今天是hidadz小朋友的生日，她邀請了許多朋友來參加她的生日party。hidadz帶著朋友們來到花園中，打算坐成一排玩遊戲。為了遊戲不至於無聊，就座的方案應滿足如下條件 對於任意連續的一段，男孩與女孩的數目之差不超過k。很快，小朋友便找到了一種方案坐了下來開始遊戲。hidadz的好朋友susie...