看不懂题解QwQ
查看原帖
看不懂题解QwQ
430409
Coros_Trusds楼主2021/10/22 19:49

第二篇题解 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;
2021/10/22 19:49
加载中...