张麦麦

之前实现了一个版本，但是总是过不了所有测试点，这几天突然想起来就又优化了一下。当然 dotcpp 上还是 91 分，但是官网练习系统都能过了（但是他给了你五秒啊喂……）不过其实这个题本身就是比较中规中矩的 dp 问题啦，当然这个题不是放到 Python 组的，估计也有这方面的考虑吧～import sys# 第零个优化，快速输入输出，加不加都行。input = sys.stdin.readlineprint = sys.stdout.writen = int(input())w = [0, *