狀壓dp總結+例題

f[i][st]表示前i行，第i行的放置狀態爲st的方案數。ios 例題： 1.Mondriaan’s Dream POJ - 2411 題意：給出兩個數 n、m，如今有 1二、21 兩種類型的方塊，要求將 n*m 的區域填滿，問一共有多少種方案web 思路：木塊有兩種放置方法，橫放或豎放，咱們按行dp，橫爲11，豎爲01（豎）。 1.肯定第一行的放置方式。 2.從第二行開始dp，兩行一塊兒che

>>阅读原文<<