Peipei

原题位置： https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1183这是一道经典的DP，所以我还是忘了转移方程，然后推的；令两个串为a串和b串；这道题的状态是f[i][j]代表a串前i个和b串前j个的最小编辑距离；然后就可以推了；首先，当a[i]==a[j]时，等价于f[i-1][j-1]，所以直接赋值就好了；当a[i]!

原题位置：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1096这道题还好吧，首先看到这道题的时候，也是懵逼了一会，然后我们知道有一个数学常识：两个点之间的点距离两个点的距离之和不变且最小；根据这个小常识，我们就可以想到所选的点一定在所给的线段上，所以我们进一步分析，发现两点之间的距离和是不变的，所以说，如果我在线段AB