2018年8月22日
[学习笔记]插头dp
摘要： 基于连通性的状压dp 巧妙之处：插头已经可以表示内部所有状态了。 就是讨论麻烦一些。 简介 转移方法：逐格转移，分类讨论 记录状态方法：最小表示法（每次要重新编号，对于一类没用“回路路径”之类的题，可以胜任） 括号表示法（便于操作，但是一些题不能记录状态） 状态存储方法： 不能直接循环所有可能状态， 阅读全文
posted @ 2018-08-22 23:02 *Miracle* 阅读(271) 评论(0) 推荐(0) 编辑