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

用心讨论，共获提升！

东西不错很实用谢谢分享

谢谢楼主提供！

懂技术并乐意极积无私分享的人越来越少。珍惜

过来提前占个楼

前排留名，哈哈哈

不错，里面软件多更新就更好了

谢谢分享，试用一下

喜欢鼓捣这些软件，现在用得少，谢谢分享！

谢谢分享，试用一下

新版吗？好像是停更了吧。

喜欢鼓捣这些软件，现在用得少，谢谢分享！

收藏一下   不知道什么时候能用到

过来提前占个楼

这个有用。

热心回复！

懂技术并乐意极积无私分享的人越来越少。珍惜

很好很强大  我过来先占个楼 待编辑

喜欢鼓捣这些软件，现在用得少，谢谢分享！