一道线性基练习题
题意
你有一个 n 行 m 列的 01 矩阵 A。
如果矩阵的第 i 列有奇数个 1,那么它的权值就是 ai3biai3^{bi}ai3bi,否则它的权值就是 0。一
个矩阵的权值定义为每列的权值和。
现在你可以删去这个矩阵的任意多行 (可以为 0),使得矩阵的权值最大。
数据范围
对于所有数据,保证 1≤m≤70,a[i]=±1,1≤b[i]≤351 ≤ m ≤ 70,a[i] = ±1,1 ≤...
原创
2019-12-20 21:14:47 ·
204 阅读 ·
0 评论