1 条题解

  • 1
    @ 2025-7-1 16:33:14

    显然,先对积木按底面积排序

    设 f[i][j] 表示在前 i 块积木选择了 j 块,且第 i 块积木必选 的最小参差度。

    则 ans = min(f[i][k]) | i=k, k+1, ……, n

    • 1

    信息

    ID
    305
    时间
    1000ms
    内存
    256MiB
    难度
    5
    标签
    (无)
    递交数
    36
    已通过
    15
    上传者