2021年9月7日
[HAOI2018]奇怪的背包
摘要： Description \(n\) 种权值各不相同的物品，每种无穷个，给定数 \(P\)。\(q\) 次询问，每次问有多少种选物品的方案（每种任意个），使得在模 \(P\) 意义下同余于 \(w\)。方案不同当且仅当物品种类不同。 Solution 容易知道（考虑裴蜀定理），对于一种价值为 \(v\ 阅读全文
posted @ 2021-09-07 08:23 Kreap 阅读(24) 评论(0) 推荐(0) 编辑