RainAir

学习笔记

题解(9)

/ 注册

全部文章 / 学习笔记（共1篇）

轮廓线 dp 学习笔记

轮廓线 dp 也是一种状压，适用于一维特别大而另一维特别小的情况。我们来从一道经典例题入手：求的骨牌填满的矩形的方案数。如果那么当然可以轻松状压了，但是如果，我们就要考虑使用轮廓线 dp 了。设表示我们填到第行，我们在状压的状态中记录下图红线上的格子的状态。（圆圈为现在要...

轮廓线dp

2020-02-28

0 2033