随笔分类 -  图论 —— 差分约束

摘要:· 对于差分约束,题目要求求什么便设什么,令$Sum[i]$表示由$0 ~ i$的雇佣人数。 · 要充分利用题目所给条件,令$Have[i]$表示i时刻申报的人数,$Need[i]$表示i时刻需要的人数「结合 “人数” 关键词」。 此时容易列出两个基本不等式: Sum[i] - Sum[i - 1] 阅读全文
posted @ 2018-09-24 20:28 Colythme 阅读(130) 评论(0) 推荐(0)