edward-solution-0004
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
给出若干个x,,i,, + x,,j,, <= r,,ij,, ,问sigma(x,,i,,)最大是多少。这是一个线性规划,直接单纯形。但是因为形式上比较奇葩,直接判一下也可以了。
给出若干个xi + xj <= rij ,问sigma(xi)最大是多少。这是一个线性规划,直接单纯形。但是因为形式上比较奇葩,直接判一下也可以了。