摘要：
题目描述 一家超市要每天24小时营业，为了满足营业需求，需要雇佣一大批收银员。 已知不同时间段需要的收银员数量不同，为了能够雇佣尽可能少的人员，从而减少成本，这家超市的经理请你来帮忙出谋划策。 经理为你提供了一个各个时间段收银员最小需求数量的清单R(0),R(1),R(2),…,R(23)。 R(0 阅读全文
摘要：
题目描述 当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。FJ有$N$头奶牛，编号从$1$到$N$，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条，所以可能有两头或者更多奶牛站在同一位置上。即使说，如果我们想象奶牛是站在一条数轴上的话，允许有两头或更多奶牛拥有相 阅读全文
摘要：
题目描述 给定$n$个区间$[a_i,b_i]$和$n$个整数$c_i$。 你需要构造一个整数集合$Z$，使得$∀i∈[1,n]$,$Z$中满足$a_i≤x≤b_i$的整数$x$不少于$c_i$个。 求这样的整数集合$Z$最少包含多少个数。 输入格式 第一行包含整数$n$。 接下来$n$行，每行包含 阅读全文
摘要：
题目思路 差分约束。由于求的是最小值，所以我们需要求最长路径。题目中有五种情况 X = 1，A和B的糖果一样多表示关系为$A>=B,B>=A$ X = 2，A的糖果必须比B少，表示为$B>=A+1$ X = 3，A的糖果不少于B，表示为$A>=B$ X = 4，A的糖果必须多余B，表示为$A >= 阅读全文
摘要：
最短路的基本性质 如果图中不存在负权回路，则当算法结束以后，对于边$(x,y,w)$有$dist[y] ⇐ dist[x] + w$成立。 差分约束系统 对于一组不等式 \[ \left\{ \begin{array}{c} x_1-x_2 \leq0 \\ x_1 - x_5 \leq1 \\ x 阅读全文