摘要: 不用真的建图,真的建图两人之间的代价不好算。 等价转化为对给定的ai找出bi,使得bi=k*a[i],且互不相同 k的上界为n,简易证明: [ 若a[i]互不相等,全部选a[i]*n会比a[i]*(n+1)更好; 若存在一对a[i]相等,可以使其中一个数取n-1 若再存在一对,取n-1.. 必能在n 阅读全文
posted @ 2023-02-01 17:49 liyishui 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 题意: 有n个学生,m个社团,每个学生只属于一个社团。在接下来的d天内每天会离开一个学生(再也回不来了)。 现要从剩下的每个社团中挑选一个学生组成team,并最大化他们的mex。 题解: 顺着二分图的学习摸到这里,最开始想的是正向直接加边魔改一下匈牙利,但是会超时(因为每次加新边后得到的都是新图,匈 阅读全文
posted @ 2023-02-01 00:47 liyishui 阅读(28) 评论(0) 推荐(0) 编辑