2025年3月20日
插头 DP
摘要： 插头 DP 插头 DP 主要用于处理一种基于连通性状压 DP 问题。 约定： 阶段：DP 的顺序。 轮廓线：已决策状态和未决策状态的分界线。 插头：一个格子存在某方向的插头，则其在这个方向与相邻格子相连。 主要思想是状压轮廓线上的状态，然后逐格转移。 实现技巧 状态表示 大多情况只需要用 0/1 来 阅读全文
posted @ 2025-03-20 11:24 wshcl 阅读(43) 评论(0) 推荐(0)