随笔分类 -  动态规划-状压dp

摘要:题目链接:http://poj.org/problem?id=2411解题心得:可以说是很经典的一个状压dp了,写dfs遍历肯定是要超时的,这个题的状态转移方程对新手来说有点吃力。状态转移用的是上凸法,就是如果一行中(除了最后一行)有一个是空位,那么必定是下面一行竖着... 阅读全文
posted @ 2018-01-09 20:12 GoldenFingers 阅读(120) 评论(0) 推荐(0) 编辑
摘要:炮兵阵地Time Limit: 2000MS Memory Limit: 65536KDescription司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用”H” 表示),也可能是平原(用”... 阅读全文
posted @ 2018-01-07 21:01 GoldenFingers 阅读(201) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示