摘要: 看到这题,我的第一反应是:这就是一个费用流模型?用模拟费用流的方法? 这应该是可以的,但是~~我忘记了怎么模拟费用流了~~IOI不可能考模拟费用流。于是我就想了另外一个方法。 首先我们考虑模拟费用流的模型如下图: 直接费用流复杂度比较大,我们把它换成一个dp。设$f_{i, j}$表示考虑了前$i$ 阅读全文
posted @ 2020-05-22 11:10 unzcjouhi 阅读(475) 评论(0) 推荐(1) 编辑