2014年8月18日
HDU 4957 Poor Mitsui
摘要： 题解：记答案为ans，已知，对一个确定的顺序，计算所用的时间长短就是从最后向前计算，计算方法如下：ans+=(p[i].b+ans*p[i].a)/(v-p[i].a)那么，应该如何调整顺序使得答案最小呢？我们将这个式子拆开得到ans+=p[i].b/(v-p[i].a)+(ans*p[i].a)/... 阅读全文
posted @ 2014-08-18 07:46 forever97 阅读(378) 评论(0) 推荐(0) 编辑