7996: BZOJ3996:[TJOI2015]线性代数
Memory Limit:128 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
给出一个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
题目来源
没有写明来源