摘要： 以后做比赛前一定补好睡眠，没有精神A不动题目……，最后一题的题意到2H才发现看错了，原来是要求曼哈顿距离等于2的而不是小于等于2的……，调了半天样例都输出1……。最后只AC了2题，第一个和最后一个，第二个怎么想怎么是爆搜，是不是爆搜？最后一题排兵布阵是比较经典的状压DP，看群里还有用点独立集做的，还有用插头DP做的？ORZ。做法跟POJ 1185炮兵阵地，这道经典状压DP神似，连题目都神似。所以具体转移方程也基本一样，需要枚举前两行的状态。具体细节不明白的可以先去搜poj 1185的解题报告。题目虽然给的时间很多，但是比赛怕超时就先预处理了所有当前行可行的状态。判断当前行k，和k-2行是否兼容 阅读全文