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

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