摘要：题目链接： https://vjudge.net/problem/POJ-3169 题目大意： 一些母牛按序号排成一条直线。有两种要求，A和B距离不得超过X，还有一种是C和D距离不得少于Y，问可能的最大距离。如果没有输出-1，如果可以随便排输出-2，否则输出最大的距离。 Sample Input S 阅读全文

摘要：题目链接： https://vjudge.net/problem/POJ-1201 题目大意： 一个整数集合Z有n个区间，每个区间有3个值，ai，bi，ci代表，在区间[ai,bi]上至少有ci个整数属于集合Z，ci可以在区间内任意取不重复的点。现在要满足所有区间的约束条件，问最少可选多少个点。 S 阅读全文

摘要：题目链接: https://vjudge.net/problem/ZOJ-2770 题目大意： 大家都知道，三国时期，蜀国刘备被吴国大都督陆逊打败了。刘备失败的原因是因为刘备的错误决策。他把部队分成几十个大营，每个大营驻扎一队部队，又用树木编成栅栏，把大营连成一片，称为连营。 让我们回到那个时代。陆 阅读全文

摘要：1.差分约束系统 假设有这样一组不等式 X1-X2 <= 0 X1-X5 <= -1 X2-X5 <= 1 X3-X1 <= 5 X4-X1 <= 4 X4-X3 <= -1 X5-X3 <= -3 X5-X4 <= -3 每个不等式都是两个未知数的差小于等于某个常数(大于等于也行，因为左右*-1即 阅读全文