2017年2月23日
PKU 1201 Intervals(差分约束系统+Spfa)
摘要： 题目大意：原题链接 构造一个集合，这个集合内的数字满足所给的n个条件，每个条件都是指在区间[a,b]内至少有c个数在集合内。问集合最少包含多少个点。即求至少有多少个元素在区间[a,b]内。 解题思路： 首先假设s[i]表示从0到i中有s[i]个数属于这个序列。 1. 开始我用每个整数(1,2,... 阅读全文
posted @ 2017-02-23 14:32 despair_ghost 阅读(210) 评论(0) 推荐(0) 编辑