2023校招美团第二次笔试

烤串

这个简单直接做

定位

先遍历找出所有信标，再筛选最小字典序坐标

复习

这个也是直接做，还有提示。。。
注意刚开始不要除以100做，防止出现多次运算丢失精度

拟合

这个动态规划没做出来，估计是推导公式有问题。
思路:
主要是搞清楚这个递推的点在哪？
遍历过程中，对于i，j前的字符串我们是以两个字符串相同的条件进行判断，可以进行这种判断的原因就是：
我们是会加dp[i][j]或者dp[i-1][j]\dp[i][j-1],这些数字就是保证当前字符之前我们判断的字符串是相等的基础上进行判断的。
HELLO和PLG为例
H和空
H和P
HE和P,这里如果选择替换，只需要操心P换成E的花费，至于长度不同这些问题，在上一步H和空的时候已经处理了。
如果选择增加，知道H变换到P的次数,只需要下面的增加一个E
如果选择删除，如果知道HE变换为空的次数，只需要下面的删除一个P

第五个我忘了是什么题目了