Id
1668
Title
Magazine Delivery
Tags
dp
Brief solution
dp[i][j][k]表示一辆车在Lk并进行deliver,其它两辆车分别在Li,Lj的最优解.在更新k+1过程中,只需要枚举哪一车deliver L_{k+1}即可.
time usage:0.948231