2019年1月26日
AC自动机
摘要： AC自动机 树上KMP 在博主还没懂其精髓并有足够语言组织能力之前，先挂着，以免把别人带入坑中。 阅读全文
posted @ 2019-01-26 19:24 一只不咕鸟 阅读(153) 评论(1) 推荐(1) 编辑
CF11D A Simple Task（状压DP）
摘要： $ solution: $ 思路大家应该都懂： 状压DP： $ f[i][j] $ ，其中 $ i $ 这一维是需要状压的，用来记录19个节点每一个是否已经走过（走过为 $ 1 $ ,没走为 $ 0 $ ,用 $ 2 $ 进制 压缩一下即可）。同时，我们认为状压中已经走过的序号最小的节点为出发节点， 阅读全文
posted @ 2019-01-26 09:08 一只不咕鸟 阅读(421) 评论(3) 推荐(1) 编辑