bzoj 1037: [ZJOI2008]生日聚会Party
题意：n男生m女生排成一个序列 要求这个序列的任意连续一段的男生女生数量之差不超过K求有多少种排列方式
mod(12345678)
考虑 f[len][男生][以len结尾的后缀男生比女生最多多多少][以len结尾的后缀女生比男生最多多多少]
每一个状态想后转移要么添加在尾巴填一个男生 or一个女生
#include<stdio.h>
#include<iostr...
原创
2019-09-08 19:55:30 ·
124 阅读 ·
0 评论
关注
分享
扫一扫