HDU 3861 Prison Breake 状态压缩dp+BFS+二分答案
题意:机器人有一个初始能量x,每走到G点时可选择充满能量(初始能量是满的),每走一步消耗一点能量,问当x最小为多少时,可以把所有的Y都走一遍,输出最小的x!注意:G点和Y点加一起最多15个附ac代码#include#include#include#includeusing namespace std;char map[16][16];int dp[1<<16][16
原创
2015-01-28 16:35:38 ·
611 阅读 ·
0 评论