摘要:
Luogu P4389 付公主的背包 Link Description 有 \(n\) 种物品,每种物品体积为 \(v\),每种商品有无数个,求凑出体积为 \(m\) 的方案数。 \(1\le n,m \le 10^5,1\le v_i \le m\) Solution 需要一些生成函数的知识。 对 阅读全文
Luogu P4389 付公主的背包 Link Description 有 \(n\) 种物品,每种物品体积为 \(v\),每种商品有无数个,求凑出体积为 \(m\) 的方案数。 \(1\le n,m \le 10^5,1\le v_i \le m\) Solution 需要一些生成函数的知识。 对 阅读全文
posted @ 2021-11-29 22:33
Acestar
阅读(150)
评论(1)
推荐(1)

浙公网安备 33010602011771号