就是求$D = A \times B \times A^T - C \times A^T$展开也就是$$D = \sum_{i, j} A_i * A_j * B_{i, j} - \sum_{i} C_i * A_i$$其中$Ai = 0 \ or \ 1$转化成最小割模型，就是一堆东西，选了$i...
分类：
其他好文 时间：
2015-04-24 22:29:08
阅读次数：
202
题解：
题意部分注释：最终的矩阵 DD 长宽都1，所以其实要求的是一个数
首先 (A×B?C）×AT=A×B×AT?C×AT(A \times B-C）\times A ^ T = A \times B \times A ^ T - C \times A^T
然后发现
左边式子 AiA_i 和 ATj A^T_j 都选的时候才会得到 Bi,jB_{i,j} 的价值
如果 ATiA^T_...
分类：
其他好文 时间：
2015-04-22 22:19:33
阅读次数：
127
