2023年8月24日
Serval and Shift-Shift-Shift
摘要： 有趣的构造题。 考虑到两个字符串最多有 nnn 位不同，而我们最多只能操作一次，不难想到每次操作修改一位，且不影响之前已经操作过的位。 一个数异或 000 不变，所以可以想到不影响之前操作的位等价于将那些数异或上 000。 接着考虑左移和右移如何构造出 000？可以发现左移时，后缀的一段自动补 00 阅读全文
posted @ 2023-08-24 14:08 HappyBobb 阅读(8) 评论(0) 推荐(0)