摘要：
这个题是个想法题 先预处理连通块，然后需要用到一种巧妙暴力，即0变1，1变0，一列列添加删除 复杂度O（n^3) #include <cstdio> #include <iostream> #include <ctime> #include <vector> #include <cmath> #in 阅读全文
摘要：
矩阵快速幂的题要多做 由题可得 g[n]=A*g[n-1]+B 所以构造矩阵 { g[n] } = {A B} * { g[n-1]} { 1 } {0 1} { 1 } 然后矩阵快速幂就好 矩阵快速幂的题要多做，多构造矩阵 注：其实这个题可以直接等比数列求求和，单数矩阵快速幂对于这类题更具有普遍性 阅读全文