Loading

2022年10月21日
LG6965 NEERC2016 Binary Code（Trie，2-SAT）
摘要： LG6965 NEERC2016 Binary Code $N$ 个 01 串每个串至多一位为 ? 问能否（要构造）把 ? 替换成 0 或 1 使得没有一个串是别的串的前缀。 CODE 把每个 ? 替换成 0 和 1 插入 Trie，然后如果你选了一个 Trie 上的串，那么所有子树里的、祖先路径上 阅读全文
posted @ 2022-10-21 09:43 Pizza1123 阅读(51) 评论(0) 推荐(2)