状态压缩dp
文章平均质量分 81
Hadis_yuki
这个作者很懒,什么都没留下…
展开
-
POJ 1185 炮兵阵地 状态压缩dp
G - 炮兵阵地 Time Limit:2000MS MemoryLimit:65536KB 64bit IO Format:%I64d& %I64u Submit Status Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原(用"P"表示),如下图。原创 2013-07-08 03:10:54 · 1004 阅读 · 1 评论 -
poj 3229 The Best Travel Design ( 图论+状态压缩 )
The Best Travel Design Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 1359 Accepted: 340 Description Dou Nai is an excellent ACM programmer, and he felt so原创 2013-08-15 23:11:30 · 1242 阅读 · 0 评论