摘要：
打表可得规律 an=3an-1 +bn-1 bn=4bn-1 +2^(n-1) dp也可，设a00 a01 a02 分别为红绿均偶 红绿一奇一偶 红绿均奇 转移矩阵快速幂 组合数学可用总方案4^n - 不符合条件的方案数 = 4^(n-1)+2^(n-1) 我找了规律。。。感觉自己low了好多。。 阅读全文
摘要：
这题面是外星人写的吧 定义一个群，其元素为一个矩阵，定义一个该群的元素M，并且M存着一个图。 定义一个二元运算符*，运算结果仍为该群的元素。 如M*M=R，则R（i，j）=Min（Rij，Mik+Mkj） 这个操作满足交换律和结合律。 其意义代表不言而喻。（手动滑稽） 因此可利用快速幂求解。 阅读全文