优质题解
线性dp（打家劫舍系列）
摘要：解题思路:代码前的思考：由于每一项的值都大于0，所以我们要尽可能的多选，将问题转换成：给定一个序列，要求不能选取相邻的元素，问能获得的最大价值是多少？1、分别记录每个点取或不取所形成的价值2、取的话就……
题解列表
优质题解
蓝桥杯2016年第七届真题-密码脱落（区间DP）
摘要：### 题目大意
给定一个字符串，最少插入多少的字符可以使得字符串变成`回文串`
### 解题思路
思想：区间DP
状态定义：$$f[l][r]$$ 表示把从$$l$$ 到$$r$$的……
优质题解
对余数乘方的深刻理解
摘要：此题需要对余数乘方的深刻理解解题思路: 总体思路: N位的循环节长度是 N-1的循环节长度的倍数. 所以, 1位的长度是5的话, 2位的长度就一定是5的倍数,比如25 ……
优质题解
1491: 注意：这题有坑！！！！！！！！
摘要：注意注意注意！！！！这题的交换的x,y是位置，而不是具体的数据！！！所以具体坐标需要-1注意事项:参考代码:# 读取输入的整数n和mn,m=map(int,input().split())# 读取输入……
优质题解
蓝桥杯2023年第十四届省赛真题-合并石子（区间dp）
摘要：### 蓝桥杯2023年第十四届省赛真题-合并石子（区间dp）
***
石子合并裸题。
设 $$dp[i][j][col]$$ 为 合并区间 $$[i,j]$$ 为一堆，且颜色为 $$col……
优质题解
从记忆化搜索到动态规划
摘要：# 记忆化搜索
## 解题思路
思考：蜗牛在到达一根竹竿时，可能在竹竿的什么位置？
* 第一种：位于竹竿的底部
* 第二种：位于上一个传送门的终点位置
思考：蜗牛在离开一根竹竿时，可能会……
优质题解
蓝桥杯2023年第十四届省赛真题JavaB-蜗牛（线性dp）
摘要：### 蓝桥杯2023年第十四届省赛真题-蜗牛（线性dp）
dp[i][j] 表示蜗牛走到第 i 根杆子的最短用时，j 表示状态。
j = 0 : 走到杆子底部
j = 1 ：走到杆子的传送门处……
优质题解
找规律（标题不能太短，不能太短）
摘要：解题思路: 首先题目描述有问题，没有说明 i 和 j 的关系，应该是保证 i < j 时使 Ai > Aj (简称逆序对) ，我不太理解，这可是比赛，描述竟然能如此含糊，爷想笑，水份杯……