90分求救

P5657 [CSP-S2019] 格雷码

@[G_E_E_D](/user/352871) DP传进去的时候要ull `string dp(int n,long long k)`
by 迟暮天复明 @ 2022-08-03 18:00:47


@[迟暮天复明](/user/222865) 改了之后20过了,17还没过
by G_E_E_D @ 2022-08-03 18:06:01


@[G_E_E_D](/user/352871) 是不是 $n=1$ 的处理错了?因为我写的时候没有这个处理的。 ```cpp s = 1ull << (n - 1); while(n--) { if(k >= s) { putc('1'); k = (s << 1) - k - 1; } else putc('0'); s >>= 1; } ```
by 迟暮天复明 @ 2022-08-03 18:12:34


@[迟暮天复明](/user/222865) pow精度丢失的锅,把二的次方打了表之后过了
by G_E_E_D @ 2022-08-04 06:30:17


|