bzoj 3996(ACM恢复训练)

3996: [TJOI2015]线性代数

Time Limit: 10 Sec  Memory Limit: 128 MB
Submit: 1939  Solved: 1159
[Submit][Status][Discuss]

Description

给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得

D=(A*B-C)*A^T最大。其中A^T为A的转置。输出D
 
题解:
推式子:ANS=

经典最小割建模(最大权闭合子图) 选bi,j必选ai,aj,付出ci,cj代价

 

posted @ 2018-06-29 12:09  zhangqingqi  阅读(95)  评论(0编辑  收藏  举报