tkdsheep-solution-0008

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

{{{
囧~很早就做了这题，偷个懒，不写具体证明了

这题，在一个城市要不要花钱购买攻击力，取决于这个城市的攻击力收益，注意收益应该是money*sum[i]/a[i]-money

其中sum[i]=sigma(b[j]),(j>=i)我比赛的时候没有把money这个成本剪掉

所以一直错如果money投到后面的城市有更高的收益，则留给后面 
}}}

囧~很早就做了这题，偷个懒，不写具体证明了
这题，在一个城市要不要花钱购买攻击力，取决于这个城市的攻击力收益，注意收益应该是money*sum[i]/a[i]-money
其中sum[i]=sigma(b[j]),(j>=i)我比赛的时候没有把money这个成本剪掉
所以一直错如果money投到后面的城市有更高的收益，则留给后面