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