目录
首先看见问题,我就差不多能猜到应该是dp
然后他是一个环,任何点都可能是起点,终点
而且只会转一圈,那就没必要用每次i++再%的方式了
直接把数组复制一倍
比如说123这个环
1当起点:123123
2当起点:123123
3当起点:123123
逆时针也一样
剩下的就简单了
走一步看一步,没油了就算不行
50分朴素dp,剩下超时[code]#includeusing namespace std;long long int n,p[3000000],d[3000000];bool shun(int i){ int station=i+n; long long int oil=0; for(;in; for(int i=1;i>p>>d; p[n+i]=p; d[n+i]=d; }// for(int i=1;i |