HDU_4001

    这个是一个相对容易的动态规划题，由于每次activity的时候M一定是在上海的，因而要达到这个状态，要么从前一次activity结束一直到现在M一直在上海，要么在上一次activity结束之后M飞回了北京，并在这次activity开始前一天飞到了上海（这种情况的前提是两次activity之间的间隔时间大于或等于2天），在两种情况中取一个花费最小的情况即可。

#include
     
       #include
      
        int n,a,b,d[100010]; double cost[1000010]; int main() {
    int i,j,k,t; double temp;     scanf("%d",&t); for(k=0;k
       
        2)             {
                    temp=cost[i-1]+2*a+b; if(temp