首页 > 太阳系DISCO

Bezime

发表于 2024-12-06 21:49:19

D题的妙妙解法: 时间复杂度思路：我这里的点是从到。因为走两次及以上没有意义（走回来了），将分两种：若答案为从走到（等价于从到）。若 =1&preview=true"> 答案取上面的值与从走到（等价于从到）加上一最小的展开全文

草海桐

发表于 2025-09-07 16:40:10

package main import ( "bufio" "fmt" "os" ) /* BFS visited[pos][tp] 表示在位置 pos，使用 tp 次传送的状态是否访问过 tp 只有 0 和展开全文

丨阿伟丨

发表于 2025-08-29 17:15:08

题目链接太阳系DISCO 题目描述在一个由个行星构成的环形星系中，行星顺时针编号为到（为偶数）。你从起点行星出发，目标是到达终点行星。你有以下三种移动方式，每种都消耗 1 单位时间：顺时针移动颗行星。逆时针移动颗行星。传送：顺时针移动颗行星（即跳到正对面）。展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛