求助，Wa了三个，感觉思路没啥问题啊

#include<iostream>
#include<algorithm>
#include<string.h>
#include<math.h>
using namespace std;
const int maxn=55;
int f[maxn][maxn][maxn];
int g[maxn][maxn][maxn];
int g1[maxn][maxn][maxn];
int d[maxn],W[maxn];
void init(){
	for(int i=1;i<maxn;i++){
		for(int j=1;j<maxn;j++){
			for(int k=1;k<maxn;k++){
				f[i][j][k]=1e9;
			}
		}
	}
}
int main(){
	init();
	int n,st;
	cin>>n>>st;
	for(int i=1;i<=n;i++)cin>>d[i]>>W[i];
	f[st][st][st]=0;
	for(int len=2;len<=n;len++){
		for(int i=1;i+len-1<=n;i++){
			int j=i+len-1;
			for(int k=i+1;k<=j;k++){
				g[i][j][i]=g1[i+1][j][k]+abs(d[k]-d[i]);
				if(f[i][j][i]>f[i+1][j][k]+g[i][j][i]*W[i]){
					f[i][j][i]=f[i+1][j][k]+g[i][j][i]*W[i];
					g1[i][j][i]=g[i][j][i];
				}
			}
			for(int k=i;k<=j-1;k++){
				g[i][j][j]=g1[i][j-1][k]+abs(d[k]-d[j]);
				if(f[i][j][j]>f[i][j-1][k]+g[i][j][j]*W[j]){
					f[i][j][j]=f[i][j-1][k]+g[i][j][j]*W[j];
					g1[i][j][j]=g[i][j][j];
				}
			}
		} 
	}
		cout<<min(f[1][n][1],f[1][n][n]);
	return 0;
}