#include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; const int MR=2e3+10; int n,V,L; int x[MR],v[MR],w[MR]; LL dp[MR][MR]; //dp[i][j]是从加油站i出发时,油量恰好等于j时的最少花费 int main(){ cin>>n>>V>>L; for(int i=1;i<=n;i++){ cin>>x[i]>>v[i]>>w[i]; } x[n+1]=L; memset(dp,0x3f,sizeof(dp)); dp[0][V]=0; for(int i=1;i<=n+1;i++){ int t=x[i]-x[i-1];//先计算从上个加油站过来需要多少油 for(int j=0;j