摘要：
模拟费用流。 传送门 题意：共 \(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 阅读全文