https://vjudge.net/problem/38898/origin 题目大意和题解过程详见紫书p269 ps:我只说一下自己的理解：  首先这个题有一个关键词是“输入的数据是根据x坐标的顺序输入的且没有重复的”，那么这说明要想把这个多变形链接起来，那首先得有一条路径从起点到终点，在有一条路径从终点到起点。相当于从起点有两条路径到达终点。那么要想让这两条路径最短该怎么办呢？ 可以肯

// uva1347 Tour 最短双调路线// 这道题是看着紫书上面写着的// dp[i][j]表示1至max(i,j)都已经走过时并且第一个人在i// 第二个人在j点时所要走的最短的距离,则dp[i][j] = dp[j][i]// 状态转移方程为// dp[i+1][j] = max(dp[i][j]+dist[i][i+1],dp[i+1][i]+dist[j][i+1])//

题意： 给出按照 x 坐标排序的一系列二维坐标上的点，让你通过来回走一圈，把所有点都恰好走一遍，除了最左端和最右端的点 使得总路程最短 题解： 让两个人同时走，并且不重合，从左边开始走道右边去 令dp【i】【j】表示两个人分别走道  i  和走到  j 的时候的最短路 因为dp【i】【j】==dp【j】【i】 故强行令  i > j 然后dp【i】【j】可以转移到dp【i+1

闲来无事，今天多做一题 条件很宽，可以任意替换，且排列相同也可以所以只要统计每个字母在 s 中比在 t 中多出现的次数之和即可 class Solution:def minSteps(self, s: str, t: str) -> int:n = [0] * 26for i in s:n[ord(i) - ord('a')] += 1for i in t:n[ord(i) - ord('a