摘要： 最近学了插头dp，准备陆续更新插头dp类练习。 学习论文还是cdq那篇《基于连通性状态压缩的动态规划问题》。 基本的想法都讲得很通透了，接下来就靠自己yy了。 还有感谢kuangbin大大的专题练习。 首先入门肯定写个n*m*state的插头dp，没为什么，这东西好写啊~ 然后你就想着，当n*m特别 阅读全文