摘要： 因为要满足差分约束，显然确定了每家店的珠宝之后必定按重量从小到大的顺序装盒。 将同一家店的珠宝按重量排序，设 \(X_{i,j}\) 表示 \((i,0),(i,1),\cdots,(i,j-1)\) 的购买数量，则限制为： \(0=X_{i,0}\le X_{i,1}\le\cdots\le X_ 阅读全文