摘要：
题目链接：https://vjudge.net/contest/408015#problem/L题意：选多个和不超过b的数 使得其公倍数最大思路：分组背包问题 分组背包的 v要放在 遍历某一组的物品 之外 才能保证同一组的物品只取一次 模拟一下就可以发现 只需要对质数的正整数幂 分组 即可 注意的是 阅读全文
posted @ 2020-11-23 23:04
canwinfor
阅读(151)
评论(0)
推荐(0)
摘要：
题目链接：https://atcoder.jp/contests/abc184/tasks/abc184_f题意：给定 40个物品 容量1e9 的背包问题 重量与价值相等思路： V很大的背包问题 但是N只有40 2^40 不行 考虑用折半枚举 降到2^20 分成两半 来暴力dfs 然后分别存在数组b 阅读全文
posted @ 2020-11-23 16:35
canwinfor
阅读(107)
评论(0)
推荐(0)
浙公网安备 33010602011771号