ARC106E Medals

题意：你经营一家雇用 名员工的商店。每个员工都有固定的工作周期。

具体地，从今天开始，第 位员工重复以下内容：干 天活，休息 天。

从今天开始的每一天，你可以选择的当天上班的员工之一，颁发一枚奖章。（如果没有员工上班，那天你什么也不做）

给每位员工颁发至少 枚奖牌至少需要多少天？

，，时限 。

---

毛估估一下答案上界大概是 级别的，开个 感觉非常稳。

建模：一个二分图，左部是员工，共 个点；右部是日子，有无穷多个。若某个员工在某个日子上班，则连边。

问题相当于求至少保留多少个日子，才能使得二分图有完美匹配。

考虑二分，并使用（扩展） Hall 定理。

只需算出每个左部点（员工）集合的邻域大小 。

记 为第 天的边集，则 可以高维后缀和（超集和）计算。复杂度 。