摘要: 题目链接:https://www.acwing.com/problem/content/description/395/ 解题思路: 差分约束。 为了方便起见,定义第 \(i\) 个时间段为 \(i-1:00\) 到 \(i:00\) 这个时间段。 首先,为了方便开一个额外的点,令 \(R_i\) 阅读全文
posted @ 2023-09-20 11:46 quanjun 阅读(5) 评论(0) 推荐(0) 编辑