2022年3月7日
有关连通性的状压 DP: 插头 DP
摘要： 插头 DP (Plug Dynamic Programming) 陈丹琦在 2008 年引入国内 OI 界的插头 DP 是用来解决一些和连通性有关的问题的状态压缩算法. 一般采用轮廓线的方式逐格转移. 经典问题是给一张有障碍的棋盘, 求有多少条不同的回路可以覆盖所有无障碍的格点. 状态 显然我们如果 阅读全文
posted @ 2022-03-07 16:53 Wild_Donkey 阅读(151) 评论(0) 推荐(0) 编辑