线性dp – Tgotp-Blog

BZOJ1037: [ZJOI2008]生日聚会Party

dp[i][j][x][y] 表示前i个人中有j个男生,其中任意一段男生最多比女生多x个,女生最多比男生多y个的方案数。

然后搞就行了。

c++代码如下:

 

C. George and Job

C. George and Job
time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard ou[......]

Read more