注意到这是裸的01背包题, 对于一个数x,它的重量等于x,价值等于x的约数和
题面性质决定了暴力求约数和的复杂度严格小于背包dp的复杂度,所以不需要筛法求约数(我知道你们不会)
值得注意的是背包dp需要压一维,因为出题人又卡了空间 :)
注册一个 DL24JPOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 DL24JPOJ 通用账户