首页 > TAG信息列表 > 帕秋莉
dp迷宫方案数
链接：https://ac.nowcoder.com/acm/contest/2272/B来源：牛客网 赛时提示：保证出发点和终点都是空地 帕秋莉掌握了一种木属性魔法 这种魔法可以生成一片森林（类似于迷阵），但一次实验时，帕秋莉不小心将自己困入了森林 帕秋莉处于地图的左下角，出口在地图右上角，她只能够向上或者P4910 帕秋莉的手环
洛谷题目 本题描述较为复杂，这里简单描述一下。 把一个长度为 \(n\) 的环用金色和绿色染色，求出有多少种染色方法使得相邻两个点必有一个是金色。 矩阵快速幂优化dp 先考虑如何 \(dp\)，用 \(dp_{i,0}\) 表示第 \(i\) 个点为金色的方案数，\(dp_{i,1}\) 表示第 \(i\) 个点为绿色的方案洛谷 P4910 帕秋莉的手环【矩阵乘法】
....题目：题意：分析：代码： 题目： 传送门 题意： 帕秋莉有一个手环，有两种珠子可以组成手环，一个为金属性，一个为木属性，当与金珠子相邻的珠子都会发出金色 现在问我们有多少种方案能使得整个手环呈现金色 分析： 我们先手玩一般情况下我们的放置方案可行的个数： n 1 2 3 4 5 金P4915 帕秋莉的魔导书
题目链接 题意分析 当前等级为\(x\)的魔法书会对等级在\([x,inf]\)的所有人造成\(y\)的影响 所以除了求平均值之外 就是区间修改区间求和 需要使用动态开点 + 标记永久化 需要注意的是 **当前点为空的话 需要返回 目标区间长度*下放标记值** CODE: /*-------------OI使我快乐------