2019年11月25日
Acwing 393. 雇佣收银员
摘要： 算法1： 差分约束 + 枚举 O(Tn2028) 由于牵扯到 $[i 8 + 1, i]$ 这段区间的和的约束，所以用前缀和更好表达一些。 设 $num[i]$表示 $i$ 时刻有多少人申请上岗， $x[i]$ 为 $i$ 时刻实际上岗的人数 ，$s$ 为 $x$ 的前缀和数组。 则应该满足的约束条 阅读全文
posted @ 2019-11-25 22:22 DMoRanSky 阅读(219) 评论(0) 推荐(0) 编辑