随笔分类 -  6高斯消元

bzoj3168 钙铁锌硒维生素 (矩阵求逆+二分图最小字典序匹配)
摘要：设第一套为A，第二套为B 先对于每个B[i]判断他能否替代A[j]，即B[i]与其他的A线性无关 设$B[i]=\sum\limits_{k}{c[k]*A[k]}$，那么只要看c[j]是否等于零即可，如果c[j]=0，就意味着可以用A[j]以外的线性表达出B[i]，所以不能B[i]替换A[j]，否 阅读全文
posted @ 2019-03-05 14:10 Ressed 阅读(207) 评论(0) 推荐(0)