网络流复习计划
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了网络流复习计划相关的知识，希望对你有一定的参考价值。
既然是复习网络流，那就不会去做水题了吧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
就是这样喵（我没有卖萌
码码码（待续
以上是关于网络流复习计划的主要内容，如果未能解决你的问题，请参考以下文章