摘要： 记忆化搜索，dp；前面WA的原因是状态转移时，对机器人位置的转移考虑补充分，使用vis[]标记只能保证相邻的状态的转移是正确的；需要增加一个额外的参数标记机器人所在位置，这样在递归时才能保证状态的转移是正确的（不会交叉）；感谢LJ大牛！感谢C++！（使用C提交超时，原因不明，排除了OJ的原因，对数据预处理的C代码很快通过，百度"C++比C快"的结果都是C比C++快，无语）。 1 # include <cstdio> 2 # include <iostream> 3 # include <cstring> 4 5 using namespa 阅读全文

摘要： 写着写着越来越觉得是dfs，dp写的不知道哪里出问题了。 1 # include <stdio.h> 2 # include <string.h> 3 4 # define INF 1<<30 5 # define MAXN 1002 6 7 # define MIN(x,y) ((x)<(y) ? (x):(y)) 8 9 int n, v;10 int p[MAXN];11 int d[MAXN];12 int vis[MAXN];13 long long int f[MAXN][MAXN]; /* 子问题f[i][j]：下一个关的是 i 或 j 阅读全文