P2704 [NOI2001] 炮兵阵地
古早的题目。注意到\(m\)很小，并且只关心上面两层的状态，所以可以直接压入状态。\(f_{i,S,S'}\)表示考虑到第\(i\)行，前两行中的第一行为\(S\),第二行是\(S'\)。然后枚举当前行转移就行了。会爆。剪枝，把不合法状态判掉。然后枚举第\(i\)行的时候使用枚举子集的方法，然后就行了。数组滚动一下。
古早的题目。注意到\(m\)很小，并且只关心上面两层的状态，所以可以直接压入状态。\(f_{i,S,S'}\)表示考虑到第\(i\)行，前两行中的第一行为\(S\),第二行是\(S'\)。然后枚举当前行转移就行了。会爆。剪枝，把不合法状态判掉。然后枚举第\(i\)行的时候使用枚举子集的方法，然后就行了。数组滚动一下。