初涉0/1分数规划

看上去常数很大的二分（？）然而似乎像权闭合子图这样的每次二分加网络流的玩意都能过……

什么是0/1分数规划

“0/1”表示的是一样物品只有选与不选两种情况；分数规划则是求解一个形如分数式子的多项式的最值问题。而至于处理物品之间怎么选（比如说选A那么必须选B，等等情况），那则是另一回事。