【每日一题】6月29日精讲—队伍配置

戳我进入往期每日一题汇总贴~

6月29日题目
题号 NC14699
名称 队伍配置
来源 中国矿业大学（北京）第二届ACM程序设计公开赛（决赛)

题解

我们把从者和概念礼装都认为是物品，只要保证概念礼装数小于等于从者数即可（并没有一一对应的依附关系）。
f[i][j][k][p]表示前i个物品，cost为j时，选了k个从者，p个概念礼装的最大ATK（具体转移的时候i那一维可以滚动掉）
分开循环，每个从者和概念礼装都考虑选还是不选。
对于每个从者:
f[j][k][0] = max(f[j][k][0], f[j-cost[i]][k-1][0]+atk[i]);
对于每个概念礼装：
f[j][k][p] = max(f[j][k][p], f[j-cost[i]][k][p-1]+atk[i]);

往期每日一题题单

如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~点击查看详情

欢迎各位大佬来做题写题解，也欢迎大家踊跃在当日讨论贴中提问！

活动奖励：

在牛客博客中写出题解，并回复地址
审核通过可获得10−50牛币10−50牛币（依据题目难度和题解的内容而定）

本道题目7月6日中午12：00之前写的题解有获得牛币资格~

TipsTips.牛币兑换中心

牛客博客开通方式

1. 如何开通牛客博客：https://www.nowcoder.com/discuss/202952
2. 如何使用博客搬家功能：进入博客--->设置--->底部博客搬家
3. 如果你对牛客博客有任何意见或建议：牛客博客意见反馈专贴