zjoi2008 生日聚會
今天是hidadz小朋友的生日，她邀請了許多朋友來參加她的生日party。 hidadz帶著朋友們來到花園中，打算
坐成一排玩遊戲。為了遊戲不至於無聊，就座的方案應滿足如下條件：對於任意連續的一段，男孩與女孩的數目之
差不超過k。很快，小朋友便找到了一種方案坐了下來開始遊戲。hidadz的好朋友susie發現，這樣的就座方案其實
是很多的，所以大家很快就找到了一種，那麼到底有多少種呢？熱愛數學的hidadz和她的朋友們開始思考這個問題
…… 假設參加party的人中共有n個男孩與m個女孩，你是否能解答susie和hidadz的疑問呢？由於這個數目可能很
多，他們只想知道這個數目除以12345678的餘數。
僅包含一行共3個整數，分別為男孩數目n,女孩數目m,常數k。
應包含一行，為題中要求的答案。
1 2 1
n , m ≤ 150，k ≤ 20。
設定狀態f[i][j][a][b] 表示前i個人有j個男生，在任意區間，男生最多比女生多a個，女生最多比男生多b個。
狀態轉移方程如下。(**好醜...)
#include#includeusing namespace std;int n,m,k;
const int m=12345678;
int f[305][155][22][22];
int main()
if(i-j+1<=m&&b+1<=k) }}
}}
}int ans=0;
for(int i=0; i<=k; i++)
}cout<}
ZJOI2008 生日聚會 dp
共有 n 個男孩與 m 個女孩打算坐成一排。對於任意連續的一段，男孩與女孩的數目之差不超過 k 求方案數。n,m leq 150,k leq 20 設 f i j k l 表示放了 i,j 個男女，所有字尾中，男生減女生最大為 k 女生減男生最大為 l 的方案數 採用 主動轉移 f i 1 j k ...
bzoj1037 ZJOI2008 生日聚會
bzoj1037 zjoi2008 生日聚會 題意 一排小孩坐著玩遊戲。就座的方案滿足如下條件 對於任意連續的一段，男孩與女孩的數目之差不超過k。給出男孩數，女孩數和k，求就座方案數除以12345678的餘數。題解 dp方程見程式，i1i2表示當前選了幾男幾女，i3i4分別表示當前男比女多幾個和女比...
bzoj1037 ZJOI2008 生日聚會
今天是hidadz小朋友的生日，她邀請了許多朋友來參加她的生日party。hidadz帶著朋友們來到花園中，打算坐成一排玩遊戲。為了遊戲不至於無聊，就座的方案應滿足如下條件 對於任意連續的一段，男孩與女孩的數目之差不超過k。很快，小朋友便找到了一種方案坐了下來開始遊戲。hidadz的好朋友susie...