本题一种贪心思路,求证明 / Hack
查看原帖
本题一种贪心思路,求证明 / Hack
110634
zhanghengrui楼主2021/11/23 21:15

容易发现把 XXYY 中元素一一对应后,每个 XX 中元素在二进制下是 YY 中元素的一段前缀

因此把所有 YY 中元素直接丢进 Trie,每次从 Trie 里找一个最小且大于之前最大的(可能是 YY 中某个元素或某个元素的前缀)取出来,重复 nn 次,最后一次取的就是答案

实现略复杂,但确实能 AC(https://codeforces.com/contest/722/submission/136607320

2021/11/23 21:15
加载中...