1 条题解

  • 0
    @ 2026-8-5 9:31:13

    解题思路

    设三类礼盒数量分别为 a、b、c,则:

    a + b + c = n
    5a + 3b + c = m
    

    将两式相减,得到:

    4a + 2b = m - n
    

    枚举 a 后,b 可以直接计算:

    b = (m - n - 4a) / 2
    

    只需检查分子是否为非负偶数,以及 c=n-a-b 是否非负。

    这比同时枚举 a、b、c 更快,体现了“枚举一个量,计算其他量”的降维思想。

    时间复杂度为 O(n),空间复杂度为 O(1)

    • 1

    信息

    ID
    CJENUM03
    时间
    2000ms
    内存
    256MiB
    标签
    递交数
    21
    已通过
    4
    上传者