摘要：
#超大背包问题 第一次看到这一题好像是在某一场比赛，就是给你一个炸空间和时间的背包，让你选最大的价值，看似是01背包 然鹅今天在挑战程序设计这本书上看到了这题，看到了作者的做法，感觉豁然开朗，直接暴搜也会炸，但是我们 可以把这些物品拆分成两堆，然后我们用二进制枚举两个堆的物品，时间复杂度为$O(n* 阅读全文
摘要：
#牛客IOI周赛20-普及组 ##完全数 牛客的签到题,最暴力的做法就是把数每个因子罗列出来，但是这样只有60的暴力分，我们从题目的数据可以看到 数据范围是1e7的，在学习素数的时候我们知道一个因子就能推出另一个因子，所以我们没必要从1判断到n-1 直接i*i ⇐ n就能找到所有的因子，但是注意像1 阅读全文