摘要：传送门 题目大意 给定$n$天，每天有一个雇佣志愿者数量的下限$D_i$，有$m$中志愿者，第$i$种可以在第$S_i$天到第$T_i$天工作，雇佣一个需要花费$C_i$元，每种可以雇佣无限个，求满足需求的最小代价。 题解 费用流好题 考虑先对这$n$个需求建立不等式，那么设第$k$种志愿者雇佣了$ 阅读全文

摘要：传送门 题目大意 给定$N$，在$(1,0),(2,0)......(N,0)$和$(0,1),(0,2)...(0,N)$上都有$1$个机器人，同时给定$2N$个坐标$(x,y),x,y\in[1,N]$上有障碍，你每次可以选择一个没有被选过的机器人$K$，若$X_K=0$，则它会沿着$y$轴正方 阅读全文