2018年10月3日
痛苦的 01 矩阵（和式推导）
摘要： 【传送门】https://acm.ecnu.edu.cn/contest/113/problem/C/ 【题解】 推导过程： 【技巧】 （1）直接用二维数组存储矩阵肯定超内存，注意到K的范围该矩阵是一个稀疏的矩阵所以直接将其转化为线性的，a[(i-1)+j]表示其第i行第j列的状况 （2）注意到单个 阅读全文
posted @ 2018-10-03 17:18 西风show码 阅读(309) 评论(0) 推荐(1)