AcWing1088.旅行問題(單調隊列DP)

題目傳送門 John 打算駕駛一輛汽車周遊一個環形公路。ios 公路上總共有 n 個車站，每站都有若干升汽油（有的站可能油量爲零），每升油能夠讓汽車行駛一公里。web John 必須從某個車站出發，一直按順時針（或逆時針）方向走遍全部的車站，並回到起點。svg 在一開始的時候，汽車內油量爲零，John 每到一個車站就把該站全部的油都帶上（起點站亦是如此），行駛過程當中不能出現沒有油的狀況。spa

>>阅读原文<<