社区讨论
疑问+可能可以请求撤下所有题解
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 -> 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 条回复,欢迎继续交流。
正在加载回复...