[八省联考2018]劈配【动态加边/删边 网络流】【二分答案】
传送门md神题,,大致题意:n个人,有m个志愿档,有m个老师。每个老师有最大限额学生。每个学生的每个志愿档可以指定0~c个老师。从第一个学生开始,选择合理的,最高志愿。对于第i个人来说,目标仅仅是指1~i个人全都被可能的最高志愿档次录取,跟后面的人无关。原题是这样说的:如果一种方案满足“前n名的录取结果最优”,那么我们可以简称这种方案是最优的。两个子问题。子问题...
原创
2019-11-06 13:32:17 ·
391 阅读 ·
0 评论