P8742 [蓝桥杯 2021 省 AB] 砝码称重 题解 显然 D P DP DP,考虑如何进行 D P DP DP 设状态转移数组 f i , j f_{i,j} fi,j表示在前 i i i个砝码中,有没有组成重量为 j j j的方案。 考虑转移情况,每个状态可以由: 第 i i i个选了砝码 i i i在异侧 第 i i i个选了砝码 i i i在同侧 未选砝码 i i