AcWing1088.旅行问题(单调队列DP)

题目传送门 John 打算驾驶一辆汽车周游一个环形公路。ios 公路上总共有 n 个车站，每站都有若干升汽油（有的站可能油量为零），每升油能够让汽车行驶一公里。web John 必须从某个车站出发，一直按顺时针（或逆时针）方向走遍全部的车站，并回到起点。svg 在一开始的时候，汽车内油量为零，John 每到一个车站就把该站全部的油都带上（起点站亦是如此），行驶过程当中不能出现没有油的状况。spa

>>阅读原文<<