摘要：\(f_i = f_{i - 1} + f_{i - 3}\) #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int N = 500; struct INT { int a[N] 阅读全文

摘要：洛谷题目 本题描述较为复杂，这里简单描述一下。 把一个长度为 \(n\) 的环用金色和绿色染色，求出有多少种染色方法使得相邻两个点必有一个是金色。 矩阵快速幂优化dp 先考虑如何 \(dp\)，用 \(dp_{i,0}\) 表示第 \(i\) 个点为金色的方案数，\(dp_{i,1}\) 表示第 \ 阅读全文