2020年8月24日
POJ 1275 Cashier Employment（差分约束）
摘要： 思路： 设 \(S_i\) 为前 \(i\) 个小时录取的人数， \(num_i\) 为第 \(i\) 个小时应聘的人数，\(x_i\) 为第 \(i\) 个小时雇佣的人数，可得： \[ \begin{aligned}&(~1~)~~0\leq x_i\leq num_i=>0\leq S_i-S_ 阅读全文
posted @ 2020-08-24 18:53 jasony_sam 阅读(105) 评论(0) 推荐(0) 编辑