2015年3月15日
[状压dp]POJ1185 炮兵阵地
摘要： 中文题 题意不再赘述对于中间这个“P” 根据dp的无后效性 我们只需考虑前面的就变成了 只需考虑：也就是状压前两行具体与HDOJ的4539类似： 看HDOJ 4539仅仅是共存状态的判断不同 1 //#include 2 #include 3 #include 4 #include 5 #i... 阅读全文
posted @ 2015-03-15 10:34 Empress 阅读(185) 评论(0) 推荐(0)
[状压dp]HDOJ4539 郑厂长系列故事——排兵布阵
摘要： 中文题，题意不再赘述对于“？”这一格，它所能攻击到的(曼哈顿距离为2的) 前方的 即“√”的四个位置那么与此格有关的即它前方两行(即状压这两行)首先预处理每行能满足的：i 和（i<<2）不能同时放然后分别枚举前一行和再前一行的所有状态(每一行的状态至多只有$2^{10}$=1024个) 判断能否共存... 阅读全文
posted @ 2015-03-15 09:56 Empress 阅读(197) 评论(0) 推荐(0)