诺诺罗亚

题意：机器人有一个初始能量x，每走到G点时可选择充满能量（初始能量是满的），每走一步消耗一点能量，问当x最小为多少时，可以把所有的Y都走一遍，输出最小的x！ 注意：G点和Y点加一起最多15个 附ac代码 #include #include #include #include using namespace std; char map[16][16]; int dp[1<<16][16

太强了 !!!!!!!!膜拜啊！！ 摘： 链接：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 逐个考察这个序列。 此外，我