WhiteAndGold的博客

Cashier Employment 差分约束 题意 1.一条线段上有24个点 2.n条线段[T[i],T[i]+7] 3.选用这些线段去覆盖 4.最少选几条能令每个i点至少被覆盖A[i]次 转化建图 1.定义：dis[i]是0到i点有几个线段的起点 2.易得选的线段越多越能满足要求，因此可以二分答案 3.断环成链 4.每个i点至少被覆盖A[i]次 dis[i]...

Schedule Problem 题意 1.有n个工作 2.问每个工作开始的最早时间 3.有m条限制 4.FAF：a在b完成后完成 5.FAS：a在b开始后完成 6.SAS：a在b开始后开始 7.SAF：a在b完成后开始 建图 1.求最早开始 dis[i]>=? 2.FAF ↓dis[b]+A[b]<=dis[a]+A[a]↓ dis[a]>=...