给的main方法在牛客上不能复制，太难了。只能抄。先看了一遍题，后边俩dp都做过，第二题没时间了。。。