摘要：以后题解还是单独放吧。 A.Divisors 根号筛求所有数的因子，扫一遍去重统计即可。 B.Market 离线询问。把询问和商店都按时间排序，维护一个指针把所有能被当前计划购买的商品都放进来跑一次背包。 注意到话费很大而价值很小，那么把价值作为dp数组下标，后缀取min保证单调后二分查找最优解即可 阅读全文

摘要：2287: 【POJ Challenge】消失之物 Description ftiasch 有 N 个物品, 体积分别是 W1, W2, ..., WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N - 1 物品装满容积为 x 的背包，有几种方法呢？” -- 这是经典的问题了。她把答 阅读全文

摘要：背包乱写。 阅读全文