SSL1382 车【状压DP】

话说状压DP还真是难理解，搞了我一个多小时。 首先，咱们发现n,m都很是小，又是求方案总数，因此可得出这是一道状压DP题。 （实际上是板子题） 首先咱们初始化一个 n u m num numi ，用来表示存 2 i 2^i 2i， 咱们把每行压缩成一个二进制数，这样障碍直接可表示为： a [ x ] + = n u m [ y − 1 ] a[x]+=num[y-1] a[x]+=num[y−1]

>>阅读原文<<