4515专题

[SCU 4515] 又见背包 (可行性背包DP)

SCU - 4515 有 N个大小不同的数字,第 i种数字为 a_i,每种有 m_i个 求问能否从中选出若干个数字,使他们的和为 K 背包九讲 2.0的例题,用多重背包的二进制能过 根据 lyb dalao所述 因为 K<1e5 K<1e5,所以其实最后用到的物品数量不会超过 1e5 所以 mi=min(mi,K/ai) m_i = min(m_i, K/a_i),所以用