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