Id
1687
Title
Intervals
Tags
system of difference constraints
Brief solution
f(i) = 1表示i在集合中,否则f(i) = 0,令g(i)=sum(g(j),j=0,...,i)于是条件转换为g(i)的差分约束.
time usage:0.661796