社区讨论

疑问+可能可以请求撤下所有题解

AT_agc050_a[AGC050A] AtCoder Jumper参与者 11已保存回复 18

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
18 条
当前快照
1 份
快照标识符
@m3r2lqf1
此快照首次捕获于
2024/11/21 16:48
去年
此快照最后确认于
2025/11/04 23:30
4 个月前
查看原帖
本题目前的所有题解好像都没解释清楚为什么对 n 取模之后就一定能在 10 步以内从 a 跳到 b 啊?构造完全二叉树的结构似乎只能说明从 1 开始跳可以在 10 步以内到所有其它点,为什么取模之后就可以变成任意点出发的结论了呢。
例如 n=6 时,最大限制应该是 3,按照这种方法的的构造是这样的:
1 -> 2,3
2 -> 4,5
3 -> 6,1
4 -> 2,3
5 -> 4,5
6 -> 6,1
如果要从 2 到 6,可行的路径是 2->4->3->6,要从 3 到 5,可行的路径是 3->1->2->5,好像看不出来什么规律,有没有人解释一下/kel

回复

18 条回复,欢迎继续交流。

正在加载回复...