摘要：题目链接：http://poj.org/problem?id=2411解题心得：可以说是很经典的一个状压dp了，写dfs遍历肯定是要超时的，这个题的状态转移方程对新手来说有点吃力。状态转移用的是上凸法，就是如果一行中（除了最后一行）有一个是空位，那么必定是下面一行竖着... 阅读全文

摘要：炮兵阵地Time Limit: 2000MS Memory Limit: 65536KDescription司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用”H” 表示），也可能是平原（用”... 阅读全文