[CodeVs1050]棋盤染色2（狀態壓縮DP）

      題目大意：有一個5*N(≤100)的棋盤，棋盤中的一些格子已經被染成了黑色，求最少對多少格子染色，所有的黑色能連成一塊。       這題卡了我1h，寫了2.6k的代碼，清明作業一坨還沒做啊。。。之前一直以爲這題是插頭DP，結果今天一看發現不用>_<，雖然還是狀壓DP。       因爲只有5列，所以每行至多有3個黑色聯通塊，即黑，白，黑，白，黑，其他的情況都少於3個聯通塊了，所以我們

>>阅读原文<<