permui

摘要： 有$n$天，$m$类志愿者，一个第$i$类志愿者可以从第$s_i$天工作到第$t_i$天，第$i$天工作的志愿者不少于$b_i$个。每一类志愿者都有单价$c_i$，问满足要求的最小花费。 分析 它其实是这样一个问题： $$ \text{Minimize }CX \\ AX\ge B \\ X\ge 阅读全文