买花:有四个数组,长度都是n,从每个数组中取一个数,和为1000的取法。这一题傻逼了,之写出来一个O(n^3)的解法,过一半多的测试用例。后来看别人的解答,可以先计算前两个数组两两之和,后两个数组两两之和。之后就好做了。复杂度可以降到O(n^2)。变体的编辑距离:给两个字符串s1和s2,可以进行下面的操作:1. 删除s1任何一个位置的字符2. 在s2中任何位置插入任何一个字符3. 替换s1或者s2中的某个字符为任何字符假设让s1和s2相等的最小操作次数的方案是唯一的,求这个方案中插入,删除,替换这三种操作的操作次数 s1 = input() s2 = input() # 变体的编辑距离 d...