既然是复习网络流,那就不会去做水题了吧233
A.BZOJ3996 TJOI2015线性代数
看到题就被吓坏了2333。线性代数根本没看完好吗?
然后。。。
MD转个模型就是网络流了
“题目大意:给定一个n∗n的矩阵B和一个1∗n的行向量C,求一个1∗n的01矩阵A,使(A×B−C)×AT最大
(A×B−C)×AT=A×B×AT−C×AT
我们可以考虑有n个物品,每个物品选不选对应A中每个位置是1还是0
那么行向量C可以看做每个物品的代价 而矩阵B可以看做同时选择某两个物品时的收益
那么这个模型就被我们直接分析出来了,网络流走起~”
————PoPoQQQ
就是这样喵(我没有卖萌
码码码(待续
时间: 2024-11-08 09:18:32