2017年12月27日
洛谷 [p2294] [HNOI2005] 狡猾的商人
摘要： 差分约束做法 又是一道转换成前缀和的差分约束题，已知从s月到t月的收入w，设数组pre[i]代表从开始到第i个月的总收入 构造差分不等式 $ pre[s 1] pre[t]==w $ 为了满足松弛操作，我们将不等式转化成 $ pre[s 1] pre[t] =w $ 这样建图以后我们发现当且仅当图中 阅读全文
posted @ 2017-12-27 21:45 Mr_Wolfram 阅读(309) 评论(0) 推荐(1) 编辑