题目描述：数轴上有nn个质点，第ii个质点的坐标为xixi，花费为cici，现在要选择其中一些点固定，代价为这些点的花费，固定的点不动，不固定的点会向左移动直至遇到固定的点，代价是这两点的距离，如果左边没有固定的点则花费为正无穷，问最小代价。

 

动态规划。

dp[i][j];       i表示第i个格子; j就是最后一个被固定的质点；

dp[i+1][i+1]=min(dp[i+1][i+1],dp[i][j]+ci+1)

dp[i+1][j]=min(dp[i+1][j],dp[i][j]+xi+1−xj)

#include
     
      #include
      
       #include
       
        #include
        
         using namespace std;struct node{    long long x,c;}ren[3010];long long  dp[3010][3010];bool cmp(node a,node b){    return a.x