2019年3月27日
Day5
该文被密码保护。 阅读全文
posted @ 2019-03-27 22:22 *Miracle* 阅读(5) 评论(0) 推荐(0) 编辑
自古枪兵幸运E
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2019-03-27 19:28 *Miracle* 阅读(320) 评论(0) 推荐(0) 编辑
网络流24题
摘要： 经典问题，做了一部分 太水的就不记录了 最大流是对于一种完整的匹配的处理，一条路一个贡献。要求匹配尽可能多。 费用流是对于一个路径的最值的处理，每条边自己的费用。再匹配最多前提下，匹配的费用达到最值。 难点就是对于条件状态的设计 1. [网络流24题]餐巾计划问题——费用流建模 考虑每天一定有ri条 阅读全文
posted @ 2019-03-27 17:49 *Miracle* 阅读(124) 评论(0) 推荐(0) 编辑