首页 > 小Why的方阵
开通博客写题解
头像 six_one
发表于 2023-09-01 21:28:51
MyBlog 先不考虑车子的容量问题，因为结束位置保证是在起始位置之后的，那我们从前往后扫，发现是可以知道每个点时的车内的商品。 但是现在有了容量限制，我们怎么办呢，如果对于一段，k 都是大于每个点的货物量时，可以一趟装完，但是如果大于 k 就需要不知一次，可以发现所需的其实是该段的最大除以 k ， 展开全文
去ta的博客 赞 (5) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”