摘要： 插头dp 笔记 限于我的水平，我们暂时只讨论“简单路径问题”，并且例题不多 基础知识 这个东西的全称是 “基于连通性的状态压缩dp”。cdq有一篇论文讲这个，是2008年的论文。 顾名思义，它干的事情其实是，把“连通性”这个东西给压缩起来了，并用这个压缩方式，做一个dp。 插头是啥 我们想要解决选路 阅读全文