Mrzdtz220

摘要： 太久不写网络流/费用流已经忘得差不多了。 把每个技术人员拆成 $n$ 个点，表示倒数第 $i$ 个去修某辆车 那么在它之后修的车就得加上它的时间，所以费用就是 $i w$ 所以就是每个顾客 $x$ 向 $(i, j)$(第 $j$ 个技术人员倒数第 $i$ 个修某辆车) 连一条容量为 $1$，费用为 阅读全文

摘要： 解法一：整体二分 用支持区间加区间查询的bit可降低时空常数 阅读全文