2025年7月9日
202507 贪心杂题（模拟费用流）笔记
摘要： 一、模拟费用流 有的贪心可以用费用流建模解决，但是直接跑费用流会 T 飞，分析增广路的形式，可以用其它方式表示并快速解决。 じゃ、始めます。 1. CF865D Buy Low Sell High 建出如下费用流模型，跑最大费用流，逗号前是流量限制，逗号后是费用。 第一种增广路如下，就是在当前 \( 阅读全文
posted @ 2025-07-09 15:15 Garbage_fish 阅读(33) 评论(0) 推荐(0)