【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 ·
533 阅读 ·
0 评论