————差分约束
BAJim_H
比孤独更可悲的事情,就是根本不知道自己很孤独,或者分明很孤独,却把自己都骗得相信自己不孤独。
展开
-
[JZOJ3430] DY引擎
Description BOSS送给小唐一辆车。小唐开着这辆车从PKU出发去ZJU上课了。 众所周知,天朝公路的收费站超多的。经过观察地图,小唐发现从PKU出发到ZJU的所有路径只会有N(2<=N<=300)个不同的中转点,其中有M(max(0, N-100) <=M<=N)个点是天朝的收费站。N个中转点标号为1…N,其中1代表PKU,N代表ZJU。中转点之间总共有E(E<=50,00原创 2016-06-22 20:26:38 · 639 阅读 · 0 评论 -
差分约束系统
已知:b−a≤k1,c−b≤k2,c−a≤k3b−a≤k1,c−b≤k2,c−a≤k3b-a\leq k_1,c-b\leq k_2,c-a\leq k_3 求c−ac−ac-a的最大值随便手算一下,结果是min(k1+k2,k3)min(k1+k2,k3)min(k_1+k_2,k_3) 如果我们画一个图 对于一些约束x−y≤zx−y≤zx-y\leq z,询问是否有解...原创 2016-06-20 21:37:24 · 329 阅读 · 0 评论