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

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

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

7 10
1 0 2 1 1 1 1 5 0 5
972f2cb1b8c6a87de4649570fbad2c68