摘要: 这是本蒟蒻做的第一篇状压DP,有纪念意义。 这道题题目对状压DP十分友善,算是一道模板题。 分析题目,我们发现可以用0和1代表每一个格子的国王情况, 题目所说国王不能相邻放置,那么首先对于每一行是否合法的判断条件就出来了:就是对于情况X,如果X&(x<<1)==0,即为合法情况。 同理这样我们就可以 阅读全文
posted @ 2016-10-12 16:07 PencilWang 阅读(140) 评论(0) 推荐(0) 编辑