[LOJ2523] 「HAOI2018」奇怪的背包(数论+DP)
题意有一个奇怪的背包,背包的重量是放入其中的物品总体积对P 取模后的结果.现有n种体积不同的物品,第i种占用体积为V i ,每种物品都有无限个.q次询问,每次询问给出重量w i ,你需要回答有多少种放入物品的方案,能将一个初始为空的背包的重量变为w i .注意,两种方案被认为是不同的,当且仅当放入物品的种类不同. 输出答案对1e9 + 7取模的结果.首先对于一个体积为vvv的物品能取到...
原创
2018-10-12 08:26:57 ·
327 阅读 ·
0 评论