第一想法二进制枚举 然而2^50绝对会T
然后想到了dp f[i] = max((f[i - 1] + 100) * 1.1, f[i - 1] + 200); 发现如果选猫老大的话只能够让之前以及当下的攻击力乘以1.1 后面的没办法顾及
然后一拍脑袋才知道想复杂了 由于50个位置不选猫老大就是苍响 简单的枚举所有情况即可