![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
差分约束
文章平均质量分 74
chenxiaoran666
人要有梦想,不然和咸鱼有什么区别!
展开
-
【洛谷3275】[SCOI2011] 糖果(差分约束系统入门题)
点此看题面 大致题意:有NNN个小朋友,要求每个人都得到糖果,且每个人的糖果总数满足一定的关系式,请你求出至少共分给小朋友们多少糖果。关系式的转换首先,我们可以将题目中给定的式子进行转换: 1. A=BA=BA=B:这个式子可以拆成A≥BA≥BA≥B和B≥AB≥AB≥A,再转换一下就变成了A−B≥0A−B≥0A-B≥0和B−A≥0B−A≥0B-A≥0 2. A<BA&lt原创 2018-08-27 09:40:45 · 489 阅读 · 1 评论 -
浅谈差分约束系统
前言原创 2018-08-27 09:22:37 · 394 阅读 · 0 评论 -
【洛谷1993】小K的农场(差分约束系统模板题)
点此看题面原创 2018-08-27 10:07:23 · 318 阅读 · 0 评论