4141

P4141 消失之物 基本思路 做\(n\)次计数背包。 当然\(TLE\). #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int N ......

[P4141 消失之物](https://www.luogu.com.cn/problem/P4141) $f(i, j)$ 表示用前 $i$ 个物品恰满体积为 $j$ 的背包方案数。 $g(i, j)$ 表示所有 $n$ 个物品里，不使用第 $i$ 个物品恰满体积为 $j$ 的背包方案数（也即答案 ......