@[Ariasaka](/user/761305)
by Iniaugoty @ 2023-04-01 00:23:30
~~所以我是怎么做到秒了 AB,然后 C 题调一个多小时没调出来的~~
by Iniaugoty @ 2023-04-01 00:24:09
逆推。
显然只有当 nn 为奇数时才有答案。
- 当 $(n+1)\bmod 4=0$ 时,$n$ 从 $(n-1)/2$ 得来,即操作 $2$。
- 当 $(n-1)\bmod 4=0$ 时,$n$ 从 $(n+1)/2$ 得来,即操作 $1$。
显然任意数只满足上述一个条件。
当 $n=1$ 时终止。
注意过程中如果 $n$ 变为偶数,答案立刻返回 $-1$。
用一个数组把逆退中每次的操作记录下来,倒序输出即可(如果有答案的话)。
by Iniaugoty @ 2023-04-01 00:27:04
感谢神犇,最后还是自己弄出来了 qwq
by Ariasaka @ 2023-04-01 20:16:51