1 条题解

  • 0
    @ 2025-6-25 10:05:05

    设 f[i] 表示前 i 个球推完后产生的最大效益

    增加维度

    f[i][a][b][c][d]

    前 i 个球推完后,上管道最前面俩球颜色为 a,b,下管道最前面俩球颜色为 c,d 的最大效益

    则 ans=max(f[n][][][][])

    对于第 i 个球,看是推入到上管道还是下管道,分类讨论即可。

    最后还要看空间复杂度是否需要滚动。

    • 1

    信息

    ID
    295
    时间
    1000ms
    内存
    256MiB
    难度
    9
    标签
    (无)
    递交数
    45
    已通过
    3
    上传者