BeautifulWater

摘要： 【环形线性区间dp】[CF]E. Petya and Post 题意（稍微变型）：有n个加油站，编号为1到n，且每个加油站都能提供$a_i$的油量（只能提供一次），并且从一个加油站到相邻的加油站会消耗一定量的油量。求在这n个加油站中有几个加油站可以满足顺时针或者逆时针地整整跑完一圈？ 思路：如果中途 阅读全文