摘要: 差分约束 定义 差分约束系统 是一种特殊的\(n\)元一次不等式组,它包含\(n\)个变量\(x_1,x_2,\dots,x_n\) 以及\(m\)个约束条件,每个约束条件是由两个其中的变量做差构成的,形如\(x_i-x_j≤C_k\)或者\(x_i-x_j≥C_k\)其中\(1≤i,j≤n,1≤k 阅读全文
posted @ 2024-07-17 17:18 -凨- 阅读(46) 评论(0) 推荐(0)