【noi openjudge题解】最低通行费

这道题完全没有必要去计算限制时间，把时间当做一个参数来做就行了。
知道了这一点之后就可以直接使用DP求解了

 #include <algorithm>
 #include <iostream>
 #include <cstdlib>
 #include <cstring>
 #include <cmath>
 using namespace std;
 int Map[][]={},N=;
 int DP[][][]={};//0时间1钱数
 int main(void)
 {
 cin>>N;
 for(int i=;i<=N;i++)
 for(int j=;j<=N;j++)
 cin>>Map[i][j];
 memset(DP,/,sizeof(DP));
 for(int i=;i<=N;i++)
 for(int j=;j<=N;j++)
 DP[][i][j]=-;
 DP[][N][N]=Map[N][N];
 DP[][N][N]=*N-;
 for(int i=N;i>=;i--)
 {
 for(int j=N;j>=;j--)
 {
 DP[][i-][j]=min(DP[][i][j]+Map[i-][j],DP[][i-][j]);
 DP[][i-][j]=max(DP[][i][j]-,DP[][i-][j]);

 DP[][i][j-]=min(DP[][i][j]+Map[i][j-],DP[][i][j-]);
 DP[][i][j-]=max(DP[][i][j]-,DP[][i][j-]);

 DP[][i+][j]=min(DP[][i][j]+Map[i+][j],DP[][i+][j]);
 DP[][i+][j]=max(DP[][i][j]-,DP[][i+][j]);

 DP[][i][j+]=min(DP[][i][j]+Map[i][j+],DP[][i][j+]);
 DP[][i][j+]=max(DP[][i][j]-,DP[][i][j+]);
 }
 }
 cout<<DP[][][];
 return ;
 }