魔理沙的烟火制造

题目描述 在魔法森林，最有名的两个建筑物就是玛格特洛依德邸和雾雨邸。 这个问题即是雾雨邸的主人，雾雨魔理沙，在制造以星尘为原料的烟火时遇到的。 魔理沙一共想要制造T个烟火。她如今有n种星尘，用第i种材星尘制造一个烟火的花费为ci份星尘。因为同种星尘之间的排斥，每次用第i种星尘制造了一个烟火以后，下一次使用同种星尘制造一个烟火的花费会增长di。 幸运的是，魔理沙还有另一种特别的，不会发生排斥的星尘。

>>阅读原文<<