B5248 [2018多省省隊聯測]一雙木棋 狀壓dp

這個題當時划水，得了二十分，現在來整一整。 這個題用狀壓來壓縮邊界線，然後通過記憶化搜索進行dp。我們可以觀察到，其實每次轉移，就是把一個1向左移一位。最後的狀態設爲0。 這其中還要有一個變量來記錄誰下棋，用maxmin算法，其實就是一步取max，下一步取min，然後就木有了。 ps：a-b剪枝沒學，日後再學吧。 題幹： Description 菲菲和牛牛在一塊n行m列的棋盤上下棋，菲菲執黑棋先手

>>阅读原文<<