http://acm.hdu.edu.cn/showproblem.php?pid=3698 每一行只和上下两行有关系 考虑DP dp[i][j]代表第i行第j列的最小花费 转移方程dp[i][j]=min(dp[i-1][k]) 其中k满足题中的距离要求 取最小值的过程用线段树优化一下即可   #include <bits/stdc++.h>using namespace std;