2022年12月2日
P4910 题解
摘要： 前言 题目传送门！ 更好的阅读体验？ 矩阵快速幂优化 DP 经典题。 前置知识：会做简单的 DP、矩阵加速。 题目简述 给定一个长度为 $n$ 的环，每个位置可以填 $1$ 或 $2$。相邻两个不能同时填 $1$。 求方案数。多测。 朴素 DP 思路 看到题目，很容易想到环形 DP。 设 $dp_{ 阅读全文
posted @ 2022-12-02 18:08 liangbowen 阅读(49) 评论(0) 推荐(0) 编辑