HBC19153无限手套题解

季陌殇算法基础篇 2023-11-12 23:29:01 68 0

不断提升技能，才能在职场中立于不败之地！全网最全C++题库，助您成为编程领域的佼佼者。

现在小w想知道如果手套上能安装n个宝石，那么对于所有可能的安装宝石的方案，手套最终所能得到的力量之和。

小w得到了传说中的无限手套，只要装上宝石就能发挥出强大的力量，现在小w拥有m种宝石，每种宝石都拥有足够多的数量。第i种宝石具有属性ai和bi，如果无限手套上第i种宝石有xi个，那么手套的力量就是 prod{a_ix_i^2 + b_ix_i + 1} ∏a i x i 2 +b i x i +1 现在小w想知道如果手套上能安装n个宝石，那么对于所有可能的安装宝石的方案，手套最终所能得到的力量之和。