赛时提示:魔法值和财富值初始为0 帕秋莉掌握了一种金属性魔法 她决定去捡一些石头,施展点石成金魔法 帕秋莉将捡到的n块石头排成一排,并决定将一些石头点为黄金 对于第i块石头,如果将其变为黄金,会增加ai的财富,消耗bi的魔法(需要说明的是,就算魔法值不够,也可以操作,操作后魔法值归零) 否则,帕秋莉将会回复ci的魔法,但减少di的财富(财富值同理,可以无限
赛时提示:魔法值和财富值初始为0 帕秋莉掌握了一种金属性魔法 她决定去捡一些石头,施展点石成金魔法 帕秋莉将捡到的n块石头排成一排,并决定将一些石头点为黄金 对于第i块石头,如果将其变为黄金,会增加ai的财富,消耗bi的魔法(需要说明的是,就算魔法值不够,也可以操作,操作后魔法值归零) 否则,帕秋莉将会回复ci的魔法,但减少di的财富(财富值同理,可以无限制减少) 帕秋莉想知道,按照1-n的顺序以此操作每块石头,如何决策,可以使自己最后的收益值最大 只需要输出最大收益 收益值=财富值*魔法值 (提示:数值不会变为负数,即任何时候,如果数值小于了0,它会立即变为0)
(图片来源网络,侵删)