2017年12月26日
HDU 1384 Intervals &洛谷[P1250]种树
摘要： 差分约束 差分约束的裸题，关键在于如何建图 我们可以把题目中给出的区间端点作为图上的点，此处应注意，由于区间中被标记的点的个数满足区间加法，这里与前缀和类似，对于区间[L..R]来说，我们加入一条从L 1指向R的边，边权为ci。 这样还不够，因为这样建下来的图是离散的，我们还需要去挖掘题目中的隐藏条 阅读全文
posted @ 2017-12-26 10:03 Mr_Wolfram 阅读(190) 评论(0) 推荐(1) 编辑