![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
差分约束
文章平均质量分 86
bluewzl
这个作者很懒,什么都没留下…
展开
-
差分约束初步
大家应该都会求最短路了吧。不会的去补补再来看。树形dp初步暂时不更了,留了两个大坑,而且还有几个知识点没说也留到下次再补。差分约束应该算是比较容易的内容,就已Poj上的Layout作为例题,网址在此:http://poj.org/problem?id=3169,戳Layout可传送!!! 翻译版本: 题目描述 n头牛编号为1到n(2= 0。这些牛的距离存在着一些约束关系:1.有ml组(u原创 2017-09-07 13:02:23 · 251 阅读 · 0 评论 -
复赛后第一次正经写博客
HNOI的一道题,挺简单,差分约束解决。但听说可以用加权并查集解决,博主暂时不想想。 粘题: 刁姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i 个月的收入额为Ai(i=1,2,3…n-1,n), 。当 Ai大于0时表示这个月盈利Ai 元,当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入,就是这段时间内每个月的收入额的原创 2017-11-18 09:13:37 · 257 阅读 · 0 评论