#BZOJ3996. 线性代数
-
ID: 2564
Type: RemoteJudge
1000ms
256MiB
Tried: 0
Accepted: 0
Difficulty: (None)
Uploaded By:
root
线性代数
No submission language available for this problem.
题目描述
给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得
D=（A*B-C）*A^T最大。其中A^T为A的转置。输出D
输入格式
第一行输入一个整数N，接下来N行输入B矩阵，第i行第J个数字代表Bij.
接下来一行输入N个整数，代表矩阵C。矩阵B和矩阵C中每个数字都是不超过1000的非负整数。
输出格式
输出最大的D
3
1 2 1
3 1 0
1 2 3
2 3 7
2
数据范围与约定
1<=N<=500