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]

>>阅读原文<<