bzoj1037[zjoi2008]生日聚會
題意：一排小孩坐著玩遊戲。就座的方案滿足如下條件：對於任意連續的一段，男孩與女孩的數目之差不超過k。給出男孩數，女孩數和k，求就座方案數除以12345678的餘數。
題解：dp方程見程式，i1i2表示當前選了幾男幾女，i3i4分別表示當前男比女多幾個和女比男多幾個。
**：
1 #include 2 #include 3 #include 4#define inc(i,j,k) for(int i=j;i<=k;i++)
5#define mod 12345678
6using
namespace
std;78
int f[160][160][30][30];9
intmain()
16int ans=0
;17 inc(i1,0,k)inc(i2,0,k)ans=(ans+f[n][m][i1][i2])%mod;
18 printf("%d"
,ans);
19 }
20160322
bzoj1037 ZJOI2008 生日聚會
今天是hidadz小朋友的生日，她邀請了許多朋友來參加她的生日party。hidadz帶著朋友們來到花園中，打算坐成一排玩遊戲。為了遊戲不至於無聊，就座的方案應滿足如下條件 對於任意連續的一段，男孩與女孩的數目之差不超過k。很快，小朋友便找到了一種方案坐了下來開始遊戲。hidadz的好朋友susie...
BZOJ1037動態規劃
資料範圍很小，可以用4維儲存下前i個男孩j個女孩，從這一位往前的所有點中男 女的差最大為x，女 男為y的方案數 主動遞推 f i 1 j x 1 max y 1 0 f i j x y f i j 1 max x 1 0 y 1 f i j x y 最後答案為 sigma x sigma y f n...
生日聚會 BZOJ 1037
生日聚會 問題描述 今天是hidadz小朋友的生日，她邀請了許多朋友來參加她的生日party。hidadz帶著朋友們來到花園中，打算坐成一排玩遊戲。為了遊戲不至於無聊，就座的方案應滿足如下條件 對於任意連續的一段，男孩與女孩的數目之差不超過k。很快，小朋友便找到了一種方案坐了下來開始遊戲。hidad...