摘要： 题意：给定两个序列，让你组成一个新的序列，让两个相同字符的位置最大差之和最小。组成方式只能从一个序列前部拿出一个字符放到新序列中。 析：这个题状态表示和转移很容易想到，主要是在处理上面，dp[i][j] 表示从第一序列中拿了 i 个字符，从第二序列中拿了 j 个字符的最小和是多少，这个要提前预处理每 阅读全文