首页 > [ZJOI2007]仓库建设
开通博客写题解
头像 jimmywang
发表于 2021-10-15 20:08:55
首先山脚的那个一定得建。 因为只能往山脚运，所以考虑从后往前dp dp[i]dp[i]dp[i]：在iii建一个仓库，后缀最小的值。 所以 dp[i]=c[i]+j=i+1n(dp[j]+∑k=i+1j−1p[k]×(x[j]−x[k]) )dp[i]=c[i]+\min_{j=i+1}^ 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”