[TJOI2015]线性代数
时间限制：10s 空间限制：128MB
题目描述
给出一个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
题目来源
没有写明来源