2018年8月15日
B1003 物流运输（最短路 + dp）
摘要： 这个dp其实不是那么难，状态其实很好想，但是细节有少许偏差。 当时我并没有想到最短路要在dp之外写，后来看题解之后发现要预处理出来每段时间1~M的最短路，然后直接dp。 题目： 代码： 阅读全文
posted @ 2018-08-15 22:12 DukeLv 阅读(302) 评论(0) 推荐(0) 编辑
B1001 狼抓兔子 最小割
摘要： 这个题一看就是最小割板子，建边也很好建，但是我竟然忘了初始化。。。 还有，网络流存无向边只需要把两个边都变成w权值，而不是建四条边（虽然也能过，但是内存大一倍） 直接上代码： 阅读全文
posted @ 2018-08-15 09:52 DukeLv 阅读(131) 评论(0) 推荐(0) 编辑