
DP、递推
文章平均质量分 78
诺诺罗亚
固执!!!!!!!!!
展开
-
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 评论 -
HDU 1025 Constructing Roads In JGShining's Kingdom
太强了 !!!!!!!!膜拜啊!!摘:链接:http://acm.hdu.edu.cn/forum/read.php?tid=15580&fpage=0&page=1假设存在一个序列d[1..9] = 2 1 5 3 6 4 8 9 7,可以看出来它的LIS长度为5。下面一步一步试着找出它。我们定义一个序列B,然后令 i = 1 to 9 逐个考察这个序列。此外,我原创 2015-01-26 15:58:39 · 568 阅读 · 0 评论