题解：AT_abc431_d [ABC431D] Robot Customize

题意

分析

1. 我们可以发现，重量其实可以看作代价，幸福值可以看作价值，考虑背包 DP。
2. 既然是 DP，那状态怎么设计呢？我们可以按照一般背包思路先假设一个：$dp_{i,j，k}$ 表示只考虑前i个部件，头部总质量为 $i$,身体总质量为 $k$ 可以产生的最大幸福值。经过计算可以发现会超空间，怎么办呢?
3. 其实既然已经记录了j，k可以用前i个部件的总质量减去j得到，所以不需要记录k，这样就不会超了。