本文讲解了多种算法题目的解题思路与实现方法，包括字符串去重、能量值二分查找、最短路径求解、动态规划等核心算法。通过具体实例介绍了dfs搜索技巧和最优化策略。
T1解密
对字符串进行两两去重操作，用栈写，当栈顶元素等于字符串中的元素时弹出即可。
T2 angry
二分最少需要的能量值即可
T3 黑洞
考场中没有思路，于是放到了最后。
T4 白银莲花池
将某个位置(x,y)处理为一个点的编号(x−1)∗n+y(x-1)*n+y(x−1)∗n+y,再按照题目要求进行连边，从莲花或起点到水所花费为1，从莲花到莲花花费为0，最后跑最短路，求出最小花费。
T5 山
应该是dp吧，用f[i][j]表示前i个山盖j个房子所需最小费用，没输入一座山的高度便更新最小费用
//dp式
f[i][j]=min(f[i-1][j],f[i-1][j-1]+max(0,a[i-1]-a[i]+1)+max(a[i+1]-a[i]+1,0));
T6 格斗
dfs,每次分类求出当前人与上一个人是否决斗，因为题目保证两人决斗一定有结果，所以对于每一个人都这样分类讨论，注意这是一个环，所以要先让最后一个人与一号决斗
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
