多重背包方案数怎么做到单 log
  • 板块灌水区
  • 楼主WorldMachine
  • 当前回复17
  • 已保存回复18
  • 发布时间2024/6/12 08:13
  • 上次更新2024/6/12 16:45:50
查看原帖
多重背包方案数怎么做到单 log
879904
WorldMachine楼主2024/6/12 08:13

就是给你 nn 个物品,第 ii 个物品体积为 viv_i,个数为 tit_i,两种方案不同当且仅当存在至少一种物品选的个数不同,∀k∈[1,m]\forall k\in[1,m] 求出恰好装出体积 kk 的不同方案数,对 998244353998244353 取模。

2024/6/12 08:13
加载中...