ljlin

摘要： poj 1716 Integer Intervals 因为没提无解，就当是保证有解吧。为了方便，先把点的标号都加一。约束条件有三个。 (1)题目对区间的要求用前缀和表示 S[b+1]-s[a]>=2 (2)前缀和本身隐含一个约束条件 S[i]-S[i-1]>=0 (3)一个数字只取一次 S[i]-S[i-1]#include #include #include #include usin... 阅读全文