B5248 [2018多省省队联测]一双木棋 状压dp

这个题当时划水，得了二十分，现在来整一整。 这个题用状压来压缩边界线，然后通过记忆化搜索进行dp。我们可以观察到，其实每次转移，就是把一个1向左移一位。最后的状态设为0。 这其中还要有一个变量来记录谁下棋，用maxmin算法，其实就是一步取max，下一步取min，然后就木有了。 ps：a-b剪枝没学，日后再学吧。 题干： Description 菲菲和牛牛在一块n行m列的棋盘上下棋，菲菲执黑棋先手

>>阅读原文<<