蓝桥杯2024年第十五届省赛真题-遗迹
摘要：解题思路:ret放在最外层循环就AC了，但觉得后台数据应该错了，ret 觉得应该是放在 auto& k1 循环内的前后结点相同的状态应该也有扩展状态的必要，而不是直接继承注意事项:参考代码:#incl……
蓝桥杯2024年第十五届省赛真题-遗迹
##知识点动态规划。##题面小蓝找到了一个外星文明留下来的遗迹，遗迹大门的屏幕上有一个长度为m的字符串t和一个输入框，下面还有一个键盘，键盘为一个长度为n的字符串s，由一个可以横向移动的指针来敲击键盘，指针可以向左移或向右移，不能移出键盘。小蓝需要在键盘字符串s上先指定指针初始位置然后不断移动指针的位