2019年10月4日
【学习】差分约束
摘要： 今天%你赛考了差分约束相关，于是发现又有忘了的东西，复习 0x00 差分约束 差分约束是求解N元一次特殊不等式组的一种方法。差分约束系统包含$N$个变量和$M$个约束条件，每个约束条件都是一个关于其中两个变量的一个一次不等式 ，每个不等式形如$x[i]-x[j]≤a[k]$,$x[i],x[j]$为 阅读全文
posted @ 2019-10-04 19:29 喵の耳 阅读(210) 评论(0) 推荐(0)