10.2解题报告

T1:迷宫

测:100
做过不解释

T2:物流运输

测：10
最短路解[i,j]天区间一次的最短路
dp二重循环f[i]=min(f[j+1]+k+(j-i)*P[j+1][i]);
当然要初始化F[i]为一次都不改的情况啦

T3:玩具装箱

测：0
首先列出dp方程： f[i]=min(f[j]+(i-j+q[i]-q[j-1]-L));
但是是二重循环会超时
通过斜率优化可以降到O(n).