谯梨夏 发表于 2025-6-9 19:32:20

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

背竽 发表于 2025-10-14 00:40:17

用心讨论，共获提升！

康器 发表于 2025-12-19 11:39:39

东西不错很实用谢谢分享

赖秀竹 发表于 2026-1-15 22:33:03

谢谢楼主提供！

稞冀 发表于 2026-1-19 06:15:32

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

乐敬 发表于 2026-1-22 21:04:13

过来提前占个楼

马璞玉 发表于 2026-1-24 09:12:45

前排留名，哈哈哈

铵滔 发表于 2026-1-28 03:33:11

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

挫莉虻 发表于 2026-1-29 08:19:50

谢谢分享，试用一下

胁冉右 发表于 2026-2-2 05:15:17

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

何玲 发表于 2026-2-7 02:25:36

谢谢分享，试用一下

珠尿娜 发表于 2026-2-7 21:58:55

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

乐敬 发表于 2026-2-8 10:30:44

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

襁壮鸢 发表于 2026-2-8 13:33:17

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

挺喽蹂 发表于 2026-2-8 13:41:33

过来提前占个楼

仰翡邸 发表于 2026-2-9 13:19:21

这个有用。

摹熹 发表于 2026-2-9 21:26:42

热心回复！

窟聿湎 发表于 2026-2-10 01:14:33

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

簑威龙 发表于 2026-2-10 04:24:03

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

威割 发表于 2026-2-10 09:58:09

喜欢鼓捣这些软件，现在用得少，谢谢分享！
页: [1] 2
查看完整版本: 2025/1/24课堂记录