/>.<\

摘要： 差分约束 POJ 1201 题意：给出n个约束条件，每个约束条件为从整数区间 [ ai , bi ]中选出ci个数，问在满足所有约束条件的情况下，选出数的最少个数。 设S[x]表示0~x中总共选出了多少数 所以从给出的约束条件( ai , bi , ci )得到 S[ bi ] S[ ai 1 ] 阅读全文

摘要： 差分约束 题意： 给出n代表一个序列的长度，给出m个约束条件（si , ni , oi , ki）,若oi为gt，则序列从位置si~(si+ni)的和大于ki，若oi为lt，则和小于ki。问是否存在这样的序列使得约束条件成立。 转化为最短路问题： 当 oi 为 gt 时，S(si 1) S(si+n 阅读全文