WeiAR

摘要： csp2018.9第4题 用差分约束求差的最小值，然后有一些转化，比如前缀和换成>=，跑最长路a1*2≤x1+x2≤a1*2+1 d[2]-d[0]>=a1*2d[0]-d[2]>=-a1*2-1 a2*3<=x1+x2+x3<=a2*3+2 ... an-1*2<=xn-1+xn<=an*2+1x 阅读全文