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