2019年4月8日
差分约束
摘要： 什么是差分约束系统？ 差分约束系统是一种特殊的$N$元一次不等式组，它包含$N$个变量$x_1 \dots x_N$以及$M$个约束条件，每个约束条件都是由两个变量作差构成的，形如$x_i x_j\le c_k$，其中$c_k$是常数，$1\le i, j\le N, 1\le k \le M$。我 阅读全文
posted @ 2019-04-08 11:28 LFYZOI题解 阅读(223) 评论(0) 推荐(0) 编辑