Python
差分约束 标签描述

题目链接:https://www.acwing.com/problem/content/description/395/ 解题思路: 差分约束。 为了方便起见,定义第\(i\)个时间段为\(i-1:00\)到\(i:00\) 首先,为了方便开一个额外的点,令\(R_i\)对应为题目中的\(R(i+1)\),即\(R_i\)表示\(i-1:00\)到\(i:00\)这个时间段的最小需求人数。即用\(R_i\)替代\(R(i+1)\)表示第\(i\) 然后,统计一下每个时间段能够供给的最大人数,用\(num_i\)表示第\(i\) 用\(x_i\)表示第\(i\) \(0\lex_i\lenum...