网络流复习计划

标签：bsp   span   题目   水题   复习   time   owa   复习计划   ram   

既然是复习网络流，那就不会去做水题了吧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

就是这样喵（我没有卖萌

码码码（待续

网络流复习计划

标签：bsp   span   题目   水题   复习   time   owa   复习计划   ram   

原文地址：http://www.cnblogs.com/xc01/p/6877855.html