题解_LUOGU_P4141消失之物
题解_LUOGU_P4141消失之物题意:ftiasch 有 n 个物品, 体积分别是 w1,w2,…,wnw_1,w_2,\dots,w_nw1,w2,…,wn。由于她的疏忽,第 i个物品丢失了。“要使用剩下的 n-1 物品装满容积为 x 的背包,有几种方法呢?”——这是经典的问题了。她把答案记为 cnt(i,x)\text{cnt}(i,x)cnt(i,x) ,想要得到所有i∈[1,n],x∈[1,m]i \in [1,n], x \in [1,m]i∈[1,n],x∈[1,m] 的 cn