找回密码
 立即注册
首页 业界区 科技 2025/1/24课堂记录

2025/1/24课堂记录

谯梨夏 6 天前
目录


  • 旅行问题


  • 旅行问题
首先看见问题,我就差不多能猜到应该是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
您需要登录后才可以回帖 登录 | 立即注册