Rt.
有 NNN 件物品和一个容量是 VVV 的背包。每件物品只能使用一次。第 iii 件物品的体积是 viv_ivi ,价值是 wiw_iwi 。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量且总价值最大。输出最优选法的方案数。注意答案可能很大,输出答案模 998244353998244353998244353 的结果。
1≤N,V,vi,wi≤1031\le N,V,v_i,w_i\le10^31≤N,V,vi,wi≤103 。
思路就可以。谢谢了。