2025/1/24课堂记录

目录

• 旅行问题
  

• 旅行问题
  

首先看见问题，我就差不多能猜到应该是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