dp

2.大闹蟠桃园【算法赛】 - 蓝桥云课 (lanqiao.cn) 预处理一个dp数组 其中dp[i]表示第i条道路摘得的蟠桃的数量

3.帕鲁服务器崩坏【算法赛】 - 蓝桥云课 (lanqiao.cn) 思想 需要考虑s[i]位置是'1',s[i+1]位置是'1'或'0'的情况 如果s[i+1]位置是'1'那么开启失败,否则开启成功

RC-u5 相对成功与相对失败 - 2023 睿抗机器人开发者大赛CAIP-编程技能赛-本科组（省赛） (pintia.cn) 题解： 2023 睿抗机器人开发者大赛CAIP-编程技能赛-本科组（省赛

状态表示 f[i]表示以i结尾的上升子序列的长度 状态计算 我们按照a[i-1]来划分,用a[j]表示a[i-1]. 假设说a[j]>a[i]那么一定不存在f[i]. 只有当1f[j]<f[i]才会构

赛氪OJ-专注于算法竞赛的在线评测系统 (saikr.com) 题解 因为题目要求同一侧不能挨着做，因此我们可以考虑如下： 历程 我刚开始按照题解写了如下两段代码，全部没过： 下面为AC代码：

4.Yaya与字符画【算法赛】 - 蓝桥云课 (lanqiao.cn) 因为数据范围太大，所以优先考虑dp 比如有有1这个一个v: 我们肯定要取左右对角线最小的那个作为合法边，这样就可以取一个合法边，

1.接龙数列 - 蓝桥云课 (lanqiao.cn) 视频解析：[蓝桥杯]真题讲解：接龙序列（暴力、线性DP）_哔哩哔哩_bilibili 题意 题目说了让我们最少删除多少个数保证序列为接龙序列。 我

0最长递增 - 蓝桥云课 (lanqiao.cn) dp 题目求的是最长连续递增子序列的长度，dp[i]在这里就表示问题的解，我们定义dp[i]为以i结尾的最长连续递增子序列的长度。 如果说dp[i]

1.振兴中华 - 蓝桥云课 (lanqiao.cn) 我们发现从（0,0）这个点向下走，向右走都可以走出"从我做起，振兴中华"

题目理解 题目的意思是把长度为n的序列划分为多段，每一段都有一个权值。 其中权值表示为: 即{a1,a2,a3,an}的区间和。 然后呢还让我们每一个权值再乘p,p是一个长度为k的序列: 最后就是求

期望的定义 什么是期望？根据数学课本上的定义，期望值=sum(概率*（数值+变化)） 我们用$ E$符号来表示期望， 期望的线性可加性 期望的线性可加性主要是把问题拆分为子问题: 在通常情况下，两个随

画图 解析 $f[i][j] $表示所有满足从前i个物品选k个物品，总体积超过j的所有选法中价值最大的选法 因为每件物品可以无限选，所以每件物品可以选择多少件的情况如下: 从前i个物品中选0个 从前i

2. 01背包问题 - AcWing题库 解析 首先设置一个二维数组dp[i][j],令其表示前i个物品装进容量为j的背包能获得的最大价值. dp[n][m]的值就是0-1背包问题的解.只考虑第i件物

1222. 密码脱落 - AcWing题库 这道题是一个区间dp解法，对于区间dp,我们在想状态表示的时候就要往最值方面想，即所有方案种方案数最大的集合。在这道题里 拿样例举例，最大的回文字子序列我用

1047. 糖果 - AcWing题库 图纲 我们先画一下图纲，分析一下，再填图： 分析 状态表示 这道题让我们从N个产品中选糖果，构成一个集合，要求求这个集合内的糖果数相加为最大值。 但是这个最大值

1050. 鸣人的影分身 - AcWing题库 这道题我画了DP图如下: 我来解释一下状态计算推出来的公式: 这道题我们可以转换为是m个苹果放n个盘子的问题。 那么有两种情况 一.有一个盘子如果不放东

LCR 166. 珠宝的最高价值 - 力扣（LeetCode） 因为只能向右或者向下到达(i,j)位置，（i，j）只能通过(i-1,j)和(i,j-1)位置到达。 dp[i][j]表示到达（i，j)位

LCR 165. 解密数字 - 力扣（LeetCode） 我们的具体翻译思路： 因为0-25分别对应字母a-z，。所以数字大于25，没有办法直译： 因此我们只要两者翻译方式:按一位进行解密，按两位进行

第三题 https://www.acwing.com/problem/content/2069/ 题目给一个n行m例的矩阵，要求我们从（1,1）坐标开始走，走到(n,m）位置，规定只能向下向右两个方向

LCR 126. 斐波那契数 - 力扣（LeetCode） 入门dp题 dp。。。。。。。。。。。。。。。。。