2019年1月22日
HihoCode-1675-稀疏矩阵乘积
摘要： 上来先一顿暴力，结果70分就超时了。 然后意识到稀疏矩阵，有很多0，如果c[i][j] != 0,那么一定存在至少一个k满足a[i][k] != 0 && b[k][j] != 0; 然后就一发水A啦 1675 稀疏矩阵乘积 AC G++ 35ms 15MB #include "bits/stdc+ 阅读全文
posted @ 2019-01-22 14:37 Jathon-cnblogs 阅读(163) 评论(0) 推荐(0) 编辑