首页 > TAG信息列表 > CF1654F
CF1654F-Minimal String Xoration【倍增】
正题 题目链接:https://www.luogu.com.cn/problem/CF1654F 题目大意 给出一个长度为\(2^n\)的字符串\(s\)（下标为\(0\sim 2^n-1\)） 你要找到一个\(x\)满足\(t_{i}=s_{i\ xor\ x}\)，并且\(t\)的字典序最小。 \(1\leq n\leq 18\) 解题思路 考虑设\(f(i,x)\)表示选的值为\(x\)时，最终的【luogu CF1654F】Minimal String Xoration（倍增）
Minimal String Xoration 题目链接：luogu CF1654F 题目大意 给你一个长度为 2^n 的字符串 s，然后你要选一个在 0~2^n-1 中的数 k，使得变换得到的字符串 t 字典序最大。 变换操作为 t[i]=s[i⊕k]，输出 t 这个字符串即可。 思路 考虑设 \(f(i,j)\) 为 \(k=i\)，处理了前 \(2^k\) 个字符的