2019年5月14日
luogu P1896 [SCOI2005] 互不侵犯 //状压DP
摘要： 原题链接 这道题是状压第2题，刚开始的想法还是naive了点，想要拿整个棋盘作为状态。 仔细分析就会发现，存整个棋盘的做法有大量的空间浪费， 因为一颗棋子的状态只由4个格子决定，转移时存整个棋盘实在是太亏了。 为了方便我们转移，用一行上的棋子情况来做状态，只用判断这一行是否合法和是否与上一行的状态冲 阅读全文
posted @ 2019-05-14 18:42 SIN_XIII 阅读(89) 评论(0) 推荐(0) 编辑