1 条题解

  • 0
    @ 2024-6-18 19:05:06

    注意到这是裸的01背包题,
    对于一个数x,它的重量等于x,价值等于x的约数和

    题面性质决定了暴力求约数和的复杂度严格小于背包dp的复杂度,所以不需要筛法求约数(我知道你们不会)

    值得注意的是背包dp需要压一维,因为出题人又卡了空间 :)

    • 1

    信息

    ID
    491
    时间
    2500ms
    内存
    15MiB
    难度
    6
    标签
    递交数
    60
    已通过
    19
    上传者