2019年4月18日
[十二省联考2019]皮配
摘要： "题目链接" 选一个派系和一个阵营可以唯一确定一名导师 因为每一个阵营里的导师都分别来自不同派系，所以k=0时，对阵营的选择是不影响对派系的选择的 唯一的限制就是同城市的要在同一个阵营 所以以每个城市为物品，物品大小为该城市的人数，阵营人数为背包容量，做背包dp 再以每个学校为物品，物品大小为该学校 阅读全文
posted @ 2019-04-18 07:41 Doingdong 阅读(333) 评论(0) 推荐(0) 编辑