A. Swapping Game
因为从任意排列到任意排列至多需要 \(\frac{L(L−1)}{2}\) 步,所以不必考虑出现
\(L(L−1)\) 个连续步骤都无法得到 \(C_i\) 的情况。DP 即可。
B. Hamming Distance is not 1
起初觉得只选 \(\text{popcount}\) 为偶数的或只选为奇数的好像可行 \(\to\) 结果 WA \(\to\) 写了测试后发现像 \(L=7\)、\(R=8\) 这种情况可以把左右独立考虑 → 于是 AC
无论何时,好奇心都会为我们开拓新道路
因为从任意排列到任意排列至多需要 \(\frac{L(L−1)}{2}\) 步,所以不必考虑出现
\(L(L−1)\) 个连续步骤都无法得到 \(C_i\) 的情况。DP 即可。
起初觉得只选 \(\text{popcount}\) 为偶数的或只选为奇数的好像可行 \(\to\) 结果 WA \(\to\) 写了测试后发现像 \(L=7\)、\(R=8\) 这种情况可以把左右独立考虑 → 于是 AC