摘要： DP问题，二维。 1 #include 2 3 #define MAXNUM 125 4 int dp[MAXNUM][MAXNUM] = {0}; 5 6 int main() { 7 int n, i, j; 8 9 for (i=1; ij)18 dp[i][j] = dp[i-j][j] + dp[i][j-1];19 if (i<j)20 dp[i][j] = dp[i][i];21 }22 while (scanf("%d",&n) != EOF)... 阅读全文

摘要： 这道题搞了很久啊。搜索非常好的一道题。昨天想了2小时，以为是深搜，但后来发现深搜怎么也没法输出正确路径。今天拿宽搜试了一下，问题就是普通的队列宽搜没法得到当前时间最小值。看了一下讨论区，发现优先级队列。好久不用了，都忘记了。各种忘记，优先级队列排序都忘掉了。搞了好半天。最后还需要注意的是格式化输出，采用栈格式输出。需要保存每个节点的移动方向。并且注意若终点是怪兽，还是需要"Fight"。这道题目感觉不是一道水题，还挺不错。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace st. 阅读全文