2020年12月1日
Luogu5289 [十二省联考2019]皮配
摘要： Luogu5289 [十二省联考2019]皮配 背包 对于没有偏好的学校，可以发现城市选阵营、学校选派系是没有关系的。因此我们可以用两次背包求出两类答案再进行合并。 考虑对于有限制的学校单独$dp$。 $F_{i,j}$表示当前城市在蓝阵营，蓝阵营中有$i$人（不包括当前城市），且有$j$个人在鸭派 阅读全文
posted @ 2020-12-01 08:06 GK0328 阅读(75) 评论(0) 推荐(0) 编辑