摘要:
模拟费用流。 传送门 题意:共 \(n=x+y+z\) 个人,每个人可以选择获得 \(a_i\) 个金币或 \(b_i\) 个银币或 \(c_i\) 个铜币。要选 \(x\) 个人拿金币,\(y\) 个人拿银币,\(z\) 个人拿铜币。问币数总和最大是多少。\(n\le 10^5\)。 先建出费用流 阅读全文
摘要:
算法:线段树维护,模拟费用流。 传送门 你需要生产 \(k\) 张光盘。每张光盘都要经过两道工序:先在 A 工厂进行挤压,再送到 B 工厂涂上反光层。 你知道每天 A、B 工厂分别加工一张光盘的花费。你现在有 \(n\) 天时间,每天可以先送一张光盘到 A 工厂(或者不送),然后再送一张已经在 A 阅读全文