第二篇题解 https://www.luogu.com.cn/blog/chen-zhe/solution-p5017 运用到了记忆化方法,求人解释下下这段代码的意思:
int sum=0,j=i;
//车等人
while (j<=n && t[j]<=st)
sum+=t[j++];
int best=st*(j-i)-sum+solve(j,st+m);
//人等车
for (;j<=n;j++)
{
sum+=t[j];
best=min(t[j]*(j-i+1)-sum+solve(j+1,t[j]+m),best);
}
return mem[i][st-t[i]]=best;