ffffyc

摘要： P5107 能量采集 传送门 暴 力 草 标 算 当然也不是最基础的暴力，用矩阵快速幂倍增一下再卡卡常就轻松过去了。 前置知识 先看数据范围，$1\leqslant n\leqslant 50$，显然是让 $n^3$ 算法过的， $n^3$ 想到什么？矩阵乘法！ 想到矩阵乘法就好做了，如果你不知道矩 阅读全文