oymz

摘要： 题面 思路 记方案数，考虑 DP。由于 \(t <= 10^{18}\)，联想到矩阵快速幂。 首先不会写 DP，考虑爆搜，可以以当前是第几步，整个 \(a\) 数组是什么样的，作为状态，每次转移枚举两个点。非常劣，考虑优化。先优化状态，因为我们不关注位置，也不关注具体是哪个颜色。所以考虑将每一个颜色 阅读全文