Codechef CODIE Codie Bird DP+矩阵乘法 yts1999 2018年5月11日 没有评论 DP,表示从开始走到第列第行有多少种方案,答案即为 将状态列为行向量 没有障碍的时候,转移矩阵为 有障碍的时候 …
BZOJ2323 [ZJOI2011]细胞 DP+矩阵乘法 yts1999 2016年4月13日 没有评论 第二步操作的方案数即为斐波那契数,可以用矩阵加速 f[i]表示前i个字符得到的答案 使用十进制快速幂加速即可