weixin_44126406的博客

原创 牛客NC14699-队伍配置

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