网易笔试

第一题别用int，用long就能ac

第三题可以暴力枚举，15个样本 只需要枚举2**15次， 时间复杂度完全符合要求...

def minCost(n, alist, blist):     alist = [0] + alist     blist = [0] + blist     f = [0] * (n + 1)     for i in range(1, n + 1):         f[i] = f[i - 1] + alist[i]     for i in range(2, n + 1):         f[i] = min(f[i], f[i-2] + blist[i - 1] , f[i-1] + alist[i])     time = f[-1]    麻烦问一下这个计算time的哪里出错了， 只过了55%，剩下的提示我数组出错 堆栈溢出什么的。

https://www.nowcoder.com/discuss/470989?type=0&order=3&pos=7&page=0&channel=-2&source_id=discuss_center_0

第一题，就是这个思路，可能有些细节没处理好吧。第三题为啥是背包问题？没看懂，我觉得先排序，再套一个TwoSum，然后去重，应该可以。而我实际做反了，先去重后TwoSum了，没有完全AC，也没有时间了。

字典序是什么意思都没看懂

第一题需要注意数据范围，int肯定不过

眼熟的id，很多面经里见过🤣

第一题真的烦，都用了动态规划和求素数用了根号，还是30%

第一题思路是对的，只是需要使用long长整型，就AC了，使用int就是30%

字典序那个一开始以为是按数字大小⊙_⊙然后并没有通过