2019年1月8日
hihoCoder #1646 : Rikka with String II（容斥原理）
摘要： 题意 给你 $n$ 个 $01$ 串 $S$ ，其中有些位置可能为 $?$ 表示能任意填 $0/1$ 。问对于所有填法，把所有串插入到 $Trie$ 的节点数之和（空串看做根节点）。 $n \le 20, 1 \le |S_i| \le 50$ 题解 直接算显然不太好算的。 $Trie$ 的节点数其 阅读全文
posted @ 2019-01-08 21:58 zjp_shadow 阅读(233) 评论(0) 推荐(0) 编辑