2022年5月23日
超大背包问题另外解法 [cdq分治][乱搞]
摘要： 题面： 有重量和价值分别为 wi ( 1 ≤ wi ≤ 1015 )、vi ( 1 ≤ vi ≤ 1015 ) 的 n (1 ≤ n ≤ 40 ) 个物品。 从这些物品中挑选总重量不超过 C ( 1 ≤ C ≤ 1015 ) 的物品，求所选挑选方案中价值总和的最大值。 思路： 重量可以很大，dp行不 阅读全文
posted @ 2022-05-23 13:28 julic20s 阅读(208) 评论(0) 推荐(0)