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