摘要：
看到没有矩阵乘法的题解 一开始我是因为被推荐矩阵乘法才来写这一题的 楼下大佬们的数学公式很强 学到了 矩阵乘法是用矩阵优化达到递推logN解法的一种算法（大佬们无视） 可以用矩阵做的题推荐一道 https://nanti.jisuanke.com/t/16442 递推式是 设a（）表示已经越狱的 b 阅读全文
摘要：
考虑这是一个0 1矩阵 我们对每一行进行 hash ，再对每一列进行 hash ，取两个不同的 base ，这样可以一定程度上保证 hash 的正确性，由于蒟蒻我比较菜，没有写散列表，只能 RP++RP++ 看有没有重复了，横行 d[i][j]=d[i][j 1] base1+a[i][j] d[i 阅读全文