2021年5月4日
【单调队列优化】旅行问题
摘要： 题目 一个环形公路上总共有N个车站，每站都有若干升汽油（有的站可能油量为零），每升油可以让汽车行驶一千米。 从某个车站出发，一直按顺时针（或逆时针）方向走遍所有的车站，并回到起点。 在一开始的时候，汽车内油量为零，每到一个车站就把该站所有的油都带上（起点站亦是如此），行驶过程中不能出现没有油的情况。 阅读全文
posted @ 2021-05-04 08:22 nymph181 阅读(143) 评论(0) 推荐(0)