摘要：
题目链接：【http://poj.org/problem?id=1364】 晕死了。但是也长知识了 题意：一个长度为n的序列：a[1]、a[2]、a[3]...a[n],然后给你一些约束条件：si、ni、gt||lt、ki表示：a[si]、a[si+1]、、、、a[si+ni]<or>ki,问你满足 阅读全文
摘要：
题目链接：【http://poj.org/problem?id=3159】 题意：有N个小朋友，编号为1-N，每个小朋友将分的一些糖果，给出一些关系A、B、C .表示B最多比A多C个，然后问你盆友1和盆友N的糖果数最大差多少。保证有解。 题解：差分约束求最短距离：DIJ+对优化||SPAF+栈优化 阅读全文
摘要：
差分约束系统： 差分约束系统就是给了你一些不等的关系，然后通过转化把每个关系转化成x-y<=d的形式，然后问你是否有满足所有不等式的解，并求最大最小解。这类问题的神奇之处是可以转化成图论中的最短路问题求解。 差分约束问题转化： 对于图论的最短路径，有：对于d(v) <= d(u) + w(u, v) 阅读全文