昨天笔试遇到了。。。血怒用动归,mem[i] 保存攻击力为 i 时祝福能加的最大攻击力,状态转移函数是 arr[i] == 0, mem[k + v] = max(mem[k + v], v) arr[i] == 1, mem[k // 2] = max(mem[k // 2], v + 1)