106E

题目链接 题目链接 题目解法 感觉不难啊，怎么想到网络流和 \(hall\) 定理后面就屁都没想到呢 首先一眼网络流 先二分答案 考虑一个朴素的建图方法是：把每个人拆成 \(k\) 个点，然后往在的天连边，跑最大流，满流即合法 可以发现，跑网络流对这道题还说没有必要，因为只要判是否有完美匹配 不难想 ......

题意 有一个商店和 \(N\) 名员工，其中第 \(i\) 名员工在第 \(1 \sim A_i\) 天工作，在第 \(A_i + 1 \sim 2 \times A_i\) 休息，接下来每 \(A_i\) 天改变一次状态。 每一天你都可以选择一名来上班的员工并为其颁一个奖，求使得每名员工都获得至少 ......

Desc. Link. 你有 \(n\) 个朋友，他们会来你家玩，第 \(i\) 个人 \(1...A_i\) 天来玩，然后 \(A_i+1...2A_i\) 天不来，然后 \(2A_i+1...3A_i\) 又会来，以此类推; 每天你会选一个来玩的人，给他颁个奖，如果没人来玩，你就不颁奖。 你要给 ......