如果你的算法最后输出的答案设了一个极大值，请务必保证这个极大值够大，初始值设为1e9可能会让你哭shi。同理对于一些不合法的方案你可能返回值是个极大值，这个极大值如果是1e9他还是会爆滴。