这个怎么说呢？就是状压\(DP\)优化，直接在例题里讲吧。
例题：P5005 中国象棋 - 摆上马
我们把题目的规则改一下。
-
删去马蹩脚的规则，变成国际象棋的规则。
-
更改数据范围，\(1 \le X \le 100,1 \le Y \le 8\)
这种数据范围就不能使用常规的状压DP了，这个时候，轮廓线DP闪亮登场！
做法：
轮廓线的思想是逐格推进，也就是像双指针或滑动窗口一样。
这个怎么说呢？就是状压\(DP\)优化，直接在例题里讲吧。
我们把题目的规则改一下。
删去马蹩脚的规则，变成国际象棋的规则。
更改数据范围，\(1 \le X \le 100,1 \le Y \le 8\)
这种数据范围就不能使用常规的状压DP了，这个时候，轮廓线DP闪亮登场！
轮廓线的思想是逐格推进，也就是像双指针或滑动窗口一样。