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