题解借鉴两位大佬的解析墨染空&&野生铅笔本题是一道01背包的扩展题——二维费用01背包问题把野生宝可梦看做物品，则捕捉他需要的精灵球个数就是第一费用，战斗皮神要掉的血就是第二费用在背包问题中，体积w与价值v是可以互逆的！可以将f[i]表示为体积为i能装的最大价值，也可以将f[i]表示为价值为i所需的最小体积。以上就是本题的阅读理解分析部分，接下来直接上闫氏DP分析法#include#include#includeusingnamespacestd;constintN=110,M=1010,K=510;intn,m,t;intv1[N],v2[N];intf[M][K];intmain(){ci

题解借鉴两位大佬的解析墨染空&&野生铅笔本题是一道01背包的扩展题——二维费用01背包问题把野生宝可梦看做物品，则捕捉他需要的精灵球个数就是第一费用，战斗皮神要掉的血就是第二费用在背包问题中，体积w与价值v是可以互逆的！可以将f[i]表示为体积为i能装的最大价值，也可以将f[i]表示为价值为i所需的最小体积。以上就是本题的阅读理解分析部分，接下来直接上闫氏DP分析法#include#include#includeusingnamespacestd;constintN=110,M=1010,K=510;intn,m,t;intv1[N],v2[N];intf[M][K];intmain(){ci