2 条题解

  • 0
    @ 2025-12-16 19:32:34

    直接深度优先搜索(DFS)即可。

    AC txt:

    7 10
    1 0 2 1 1 1 1 5 0 5
    
    • 0
      @ 2025-9-10 17:12:48

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

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

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

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

      信息

      ID
      155
      时间
      1000ms
      内存
      256MiB
      难度
      8
      标签
      递交数
      48
      已通过
      5
      上传者