#原理搞懂了，其实很简单哈。使用动态规划自底向上 #1.比较当前字符不相等时，可通过左边添加一个字符、右上角时为替换当前字符、上边字符 #为删除一个字符。此处不懂结合图表想想，想通很简单哈。 #状态转移方程为：dp[i][j] = min(dp[i][j-1]+1,dp[i-1][j-1]+1,dp[i-1][j]+1) #2.解决此类问题需： #a.先绘制二维列表用于记录状态转移值，本质用空间换时间； #b.再找出状态转移方程，动态更新二维列表； def ls(a,b): dp = [[0 for i in range(len(a)+1)] for j in rang...

n = int(input()) m = list(map(int,input().split())) x = list(map(int,input().split())) mx = []#只放一个砝码时有多少种情况 for i in range(n): mx.extend([m[i]]*x[i]) weights = {0}#每次只加一个砝码上去记录下此时的重量 for i in mx: #每次放入一个i和重量记录表各个值相加得到新的砝码组合重量，集合自动去重 weights = weights.union({i+j for j in weights}) print(len(...

#1.理解题意：给出一单词去重后顺序排列，在其后补齐未出现的26字母表字母（补齐顺序依旧为26字母表顺序），新生成的字母表与原26字母表一一对应构成加密对应表。后续再给出单词按照对应表加密即可。 s = input() s1 = input() l = [] #去重加入到新列表，且统一大写加入 for i in s: if i.upper() not in l: l.append(i.upper()) #补齐26字母表未出现的字母 for i in range(65,91): if chr(i) not in l: l.append(chr(i)...