2020年3月14日
luogu4389：付公主的背包
摘要： luogu4389：付公主的背包 题意： 给$n\leq 10^5$个东西，每个物品有体积$v_i$，有无限件。 给定$m$，对于$s\in [1,m]$，问用这些物品恰好装$s$体积的方案数。 对$998244353$取模。 思路： 如果数据是$10^4$，那么这就是一道完全背包的题目。 但显然此 阅读全文
posted @ 2020-03-14 02:06 zhaoxiaoyun 阅读(213) 评论(0) 推荐(0) 编辑