2020年7月17日
AGC044D Guess the Password
摘要： 题意：你需要猜一个长度未知的密码串$S$。你有$Q$次询问机会。每次你可以输出一个串$T$，交互库会返回一个整数，表示$S$和$T$的距离。定义两个串的距离为一个串通过在任意位置添加、删除或修改字符使两串相等的最小步数。 \(|S|\leq 128,Q=850\)。 题解：考虑先知道这个串由哪些字符 阅读全文
posted @ 2020-07-17 18:04 Purple_wzy 阅读(268) 评论(0) 推荐(0) 编辑