【2SAT+Trie】Gym101190B [NEERC2016] Binary Code
【题目】Gym给定一些二进制编码,每个编码至多有一个位置不知道是什么。问是否存在一种补全编码方式,使得没有任何一个编码是另一个编码的前缀。n,∑∣s∣≤5×105n,\sum|s|\leq 5\times 10^5n,∑∣s∣≤5×105【解题思路】两个之中的选择实际上就是一个2-SAT\text{2-SAT}2-SAT模型。但是我们暴力建图会凉凉,那么考虑用Trie\text{Trie...
原创
2019-04-26 07:17:13 ·
501 阅读 ·
0 评论