差分约束
Lndulge.
一个蒟蒻 OIer
还在努力中 noip加油!
这个博客用来记录笔记和做的题。。
展开
-
[笔记]: 差分约束
差分约束系统 形如这个样子: X1 - X2 X1 - X5 X2 - X5 X3 - X1 X4 - X1 X4 - X3 X5 - X3 X5 - X4 比如要求满足此条件的 x1x2x3x4x5和的最小值 怎么做呢? 此时 把式子传化一下 如 X4-X5>=3 (一定带等于) 再变成 X4>=X5+3 如求最小值 就是大于等于 小于反之 然原创 2017-06-22 21:00:47 · 234 阅读 · 0 评论 -
[bzoj1202] 狡猾的商人
1202: [HNOI2005]狡猾的商人 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3569 Solved: 1717 [Submit][Status][Discuss] Description 刁姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i 个月的收入额为A原创 2017-06-22 21:06:22 · 238 阅读 · 0 评论