2019年3月14日
题解 BZOJ 1037 & Luogu P2592 [ZJOI2008]生日聚会
摘要： BZOJ & Luogu 老师说是背包？并没看出来QAQ 设f[i][j][o][p]表示已经选了i个人，j个男生，男生比女生最多多o个，女生比男生最多多p个时的方案数 两种转移： 第一种是说：如果男生人数+1小于n且新的差值（就是加了一个男生后）<=k，就可以转移； 第二种是说：如果女生人数（女生 阅读全文
posted @ 2019-03-14 21:00 LuitaryiJack 阅读(235) 评论(0) 推荐(0) 编辑