Id1687
TitleIntervals
Tagssystem of difference constraints
Brief solutionf(i) = 1表示i在集合中,否则f(i) = 0,令g(i)=sum(g(j),j=0,...,i)于是条件转换为g(i)的差分约束.
time usage:0.661796