第一题：DFS。利用记忆化 DFS 快速计算每个补丁版本的迭代次数，再筛选出叶子节点中迭代次数最大的版本。第二题：最短路。构造地铁站点的有向图，利用Dijkstra算法求出从出发站到目的站的最短时间路径，再通过前驱记录还原出完整线路。第三题：树状数组。将矩阵按顺时针螺旋顺序转换成一维数组，再利用树状数组统计该数组的逆序数（即最小相邻交换次数）。        

第一题:dp。dp(x)表示以x结尾的排列的个数，按照dp(x)+=dp(x-1)转移，最后枚举所有x统计结果即可。第二题枚举。枚举左端点记录每个字符第一次出现，做后缀min扫描不能加入的点第三题:思维。推公式可得最终多的贡献就是(ci-cj)*(ai-aj)观察到ci很小枚举ci即可      

第一题绝对值之和第二题枚举翻转点 后面做最大最小的后缀的前缀的dp第三题 dp 滚动数组优化 乘二避免浮点数第四题 贪心对 (ai, i) 排序之后树状数组维护逆序对       

第一题:模拟。遍历字符串，根据字符类型分别进行循环替换或替换为下划线，最终输出处理后的字符串。第二题:回文字符串。通过寻找两个互不重叠的回文子串，分别对它们进行翻转操作，使得翻转后的字符串与原始字符串相同。第三题:DFS。将字符串看作图中的节点，构建边表示字符串差异值小于等于k，然后通过计算连通分量判断是否能将所有字符串归为一个团，若不能，输出最少删除的字符串数。        

第一题:模拟。直接按照题目意思模拟即可，注意p可能会很大，但是每次位移最多也就字符串的长度，所以每次增加p的值的时候可以通过取模避免溢出第二题:哈希+二分。通过哈希表记录每个x和y对应的y和x列表，排序后使用二分查找统计每个点满足条件的相邻点数量。第三题:树链剖分:通过树链剖分和状态转移预处理，快速判断树中路径上的字母序列是否包含子序列 "BUG"。      

第一题:思维。最大贡献就是数组中最大数的平方第二题:dfs。 通过递归和记忆化搜索，枚举每个字符串的字符排列方式，确保每个字符串的首字符与前一个字符串的第三个字符相同，同时满足字符组成一致的条件，最终统计所有可能的方案数。第三题:dp。定义状态dp[t][i][j]表示经过t秒后，小红位于i，小紫位于j的概率。通过二维差分数组记录每一步的移动概率更新