狀壓dp套路總結

1.建立變量，狀態轉移數組dp，行內合法狀態數組state，記錄行內合法狀態的某種屬性的數組num，記錄狀態數量的count,原始行數組row，等 2.寫判斷合法的函數。判斷行內合法ok(int sta)，判斷兩行之間合法fit(int sta1,int sta2),等 3.寫main函數：填充row(注意有時會把原圖的01代碼取反，以方便使用ok函數)，填充state和num，初始化dp的起始值

>>阅读原文<<