logo AlgoBeat OnlineJudge
登录 注册

Official Editorial

作者: 035966_L3  ·  发布于 2026-06-14 21:49:26  ·  最后修改于 2026-06-15 16:52:12
已通过
审核员:Lightning ING · 2026-06-15 16:52:12

https://scg3.piaoztsdy.cn/p/155

注意到每次加一吨原料后搅拌多于一次都是没有意义的:

  • 如果第二次的搅拌深度与第一次相同,那么第二次搅拌显然没有意义。
  • 如果第二次的搅拌深度小于第一次,那么第二次搅拌实际上就是在将已经混匀的原料混匀,因此第二次搅拌没有意义。
  • 如果第二次的搅拌深度小于第一次,那么第一次搅拌所涉及的那一部分原料是否经过第一次搅拌其实不影响第二次搅拌的效果,于是第一次搅拌没有意义。

也就是说,我们只需要枚举每次加的原料和每次加原料后搅拌的深度(也可能不搅拌),直接上 的迭代加深搜索即可,搜索到 就能搜索出正确答案。

7 10
1 0 2 1 1 1 1 5 0 5

暂无评论

登录 后即可评论。