摘要: P2704 [NOI2001] 炮兵阵地 古早的题目。注意到\(m\)很小,并且只关心上面两层的状态,所以可以直接压入状态。\(f_{i,S,S'}\)表示考虑到第\(i\)行,前两行中的第一行为\(S\),第二行是\(S'\)。然后枚举当前行转移就行了。会爆。剪枝,把不合法状态判掉。然后枚举第\( 阅读全文
posted @ 2026-02-12 15:13 lghjl 阅读(3) 评论(0) 推荐(0)