摘要: ##题意 题目链接 ##想法 顺着做网络流24题看到的 起初原本以为是费用流 后来看到$n ⇐ 20$.. 状压走起 这题状压还是很明显的,$b1,b2,f1,f2$都明显压缩,初始状态$(1 << n) - 1$ 目标状态$0$ 这题因为点数太多,直接建边的话空间代价太大,我们选择对每个点都跑一个 阅读全文
posted @ 2021-01-06 21:53 fhq_treap 阅读(68) 评论(0) 推荐(0) 编辑
摘要: (2021的第一篇博客,当鸽子好久了,开始沉淀) ##题意 给定一些$01$串,问是否存在一个任意长的$01$串不包含所给的任意一个$01$串 ##想法 因为有多个文本串,所以明显考虑$AC自动机$,不同的是这次是要我们来找原串,我们可以发现将$trie$树进行$fail$边匹配的时候 其实是把树扩 阅读全文
posted @ 2021-01-06 20:55 fhq_treap 阅读(66) 评论(0) 推荐(0) 编辑