牛客NC14699-队伍配置

队伍配置

题面

牛客NC14699-队伍配置
牛客NC14699-队伍配置
题目衔接

思路

首先我们要明确如果暴力解决,那么情况太多 (暴力大法好 )。而题目中n,m,d都不大,所以我们尝试DP是否可行,因为题目中的从者,衣服,cost都是要考虑进去的,所以我们尝试用3维DP来思考。那么i,j, k分别代表从者,衣服,cost。而对于衣服来说谁穿都一样,因为对最大攻击力的贡献都是一样的,也可以说衣服依附于从者。所以我们先考虑J为0时dp[i][0][k],这时我们相当于拿一个01背包。我们处理完后,再处理穿衣服的情况即可

代码

牛客NC14699-队伍配置
这nm写的撒啊??菜鸡博主
没错我就是菜鸡