魔理沙的煙火製造

題目描述 在魔法森林，最有名的兩個建築物就是瑪格特洛依德邸和霧雨邸。 這個問題即是霧雨邸的主人，霧雨魔理沙，在製造以星塵爲原料的煙火時遇到的。 魔理沙一共想要製造T個煙火。她如今有n種星塵，用第i種材星塵製造一個煙火的花費爲ci份星塵。因爲同種星塵之間的排斥，每次用第i種星塵製造了一個煙火以後，下一次使用同種星塵製造一個煙火的花費會增長di。 幸運的是，魔理沙還有另一種特別的，不會發生排斥的星塵。

>>阅读原文<<