差分约束
sdxtcqs
ACM弱校菜鸡一枚,欢迎神犇花式虐场
展开
-
POJ 3159 Candies (差分约束)
http://poj.org/problem?id=3159 题意:幼儿园有nnn个小孩,有mmm个约束条件,表示BBB得到的糖果数不能多于AAA得到的糖果数CCC个,即v[B]−v[A]<=Cv[B]−v[A]<=Cv[B]-v[A]...原创 2018-08-28 14:24:49 · 102 阅读 · 0 评论 -
BZOJ 2330 [SCOI2011] 糖果 (差分约束)
https://www.lydsy.com/JudgeOnline/problem.php?id=2330 题意:幼儿园里有NNN个小朋友,老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。小朋友们会提出KKK个要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,要求的具体形式如下: 幼儿园的糖果总是有限的,老师想知道他至少需要准备多少个糖果,才能使得每个小朋友...原创 2018-09-05 10:56:27 · 126 阅读 · 0 评论