码迷,mamicode.com
首页 > 其他好文 > 详细

bzoj 3996(ACM恢复训练)

时间:2018-06-29 14:15:41      阅读:123      评论:0      收藏:0      [点我收藏+]

标签:content   page   script   图片   sub   stat   题解   ems   ble   

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代价

 

bzoj 3996(ACM恢复训练)

标签:content   page   script   图片   sub   stat   题解   ems   ble   

原文地址:https://www.cnblogs.com/zqq123/p/9242819.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!