2019年1月1日
bzoj3112: [Zjoi2013]防守战线
摘要： 学习了一下费用流的做法，顺便学习了一下zkw（听说原始对偶是折中做法，这种没什么特点的就不学了），顺便研究了一下费用流的速度：（对于这题而言）upd抱歉我这个SLF优化写反了。。。然而反过来也只是跑了2s+的点快了0.3s+，所以区别不大 解决线性规划还是单纯形法优秀啊 zkw费用流适用费用值域较小 阅读全文
posted @ 2019-01-01 19:56 AKCqhzdy 阅读(327) 评论(0) 推荐(0)