比赛链接

给定 $n$ 个员工，每个员工第 $[2k*a_i+1,(2k+1)*a_i]$ 天上班，第 $[(2k+1)*a_i+1,(2k+2)*a_i]$ 天休息。

每天最多可以给一名当天上班的员工一个奖章，问最少需要多少天才能使每个员工至少有 $k$ 个奖章。

建立二分图，左部 $n*k$ 个点代表每个员工的每个奖章，右部为天数，然后每个员工的奖章向该员工对应的上班时间连边。

于是问题转化为二分图匹配问题，考虑二分天数，然后检查左部是否存在完全匹配。