动态规划状压dp
Mannix_Y
这个作者很懒,什么都没留下…
展开
-
Mondriaan's Dream POJ - 2411
POJ - 2411 Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he had to use his toilet paper to draw on,...原创 2018-09-12 08:36:29 · 242 阅读 · 0 评论 -
炮兵阵地 (状压dp)
炮兵阵地 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原(用"P"表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示: 如果在地图中的灰色所标识的平原上部署一支炮兵部队,则图中的黑色的网格表示它能够攻...原创 2018-09-23 11:08:57 · 764 阅读 · 0 评论