随笔分类 -  差分约束

摘要:题意 有n头奶牛从1到n编号,按照编号顺序站成一排,有可能有多头奶牛站在同一个坐标上。一些奶牛互相喜欢,所以他们的距离不能大于某个距离,一些奶牛互相讨厌,所以他们的距离不能小于某个距离,请计算如果可能的话1到n的最大距离是多少 分析 标准的差分约束的裸题。题中的条件可以做如下转化 1.A和B的距离不 阅读全文
posted @ 2018-04-20 19:21 蒟蒻LQL 阅读(134) 评论(0) 推荐(1)