轮廓线DP

· · 算法·理论

插头DP

特点

是状压DP的一种,不是一行一行的压,而是一条一条向轮廓一样压。

用于解决有限宽度棋盘上的复杂操作问题。

例题 P10975