BZOJ2788/POI2012 Festival
Task
有n个正整数X1,X2,…,Xn,再给出m1+m2个限制条件,限制分为两类:
1. 给出a,b (1<=a,b<=n),要求满足Xa + 1 = Xb
2. 给出c,d (1<=c,d<=n),要求满足Xc <= Xd
在满足所有限制的条件下,求集合{Xi}大小的最大值。
2<=n<=600, 1<=m1+m2<=100,000.Solution
1.差分约束:
把X
原创
2016-10-08 15:12:07 ·
664 阅读 ·
0 评论