第三题用dp做的只能过68%的样例:想让各位大佬看看哪里错了令 dp(i, j, p, q) 表示前 i 种草药,属性值和为j,属性为p,且草药用量为q则状态转移方程如下:1:若不选第 i 种草药dp(i, j, p, q) = dp(i - 1, j, p, q)2:若选第 i 种草药,且第 i 种草药的属性等于 pve[i].b 表示第 i 中草药的属性值,ve[i].v 表示第 i 种草药的价值dp(i, j, p, q) = dp(i - 1, j - ve[i].b, p, q - 1) + ve[i].v 3:若选第 i 种草药,且第 i 种草药的属性不等于 pve[i].b 表示第 i 中草药的属性值,ve[i].v 表示第 i 种草药的价值dp(i, j, p, q) = dp(i - 1, j + ve[i].b, p, q - 1) + ve[i].v