摘要：
炮兵阵地【经典状压dp】 题目描述 司令部的将军们打算在N M的网格地图上部署他们的炮兵部队。一个N M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的 阅读全文
摘要：
POJ 3311 Hie with the Pie（floyd/状压dp） 题目大意 一个人要送n份货，给出一个矩阵，表示任意两个点间的直接路径的时间，求从起点0送完这n份货（到达指定的n个地点）再回到起点0的最短时间 input output 分析 我们可以先计算出点之间的最短路，再枚举到达一 阅读全文