2018年10月13日
差分约束模板题
摘要： http://poj.org/problem?id=1201 题意是给你n个区间，每个区间有一个边界[a,b],以及一个整数c 要满足每个区间[a,b]都至少有c个元素 解题方法就是构造差分约束公式 (a-1)-b<=-c 建立一条边从b到a-1，权值为-c 然后还要加上两个条件 (i+1)-i>= 阅读全文
posted @ 2018-10-13 17:50 废物J神 阅读(233) 评论(0) 推荐(0)