题解 P4910 【帕秋莉的手环】

知识点: DP，矩阵加速原题面题目要求: 给定一个长度为 \(n\) 的环，要求在a56爆大奖在线娱乐位置填入金色或绿色，不能有两个相邻的绿色。求填色方案数。多组数据, \(T\le 10, n\le 10^{18}\) 分析题意矩阵加速模板。设 \(f_{i,0/1}\) 为当前填到第 \(i\)