Cliu__的博客

朱迪过河 (river.pas/c/cpp) 【问题描述】 兔警官朱迪历经千辛万苦，终于找到了被狮市长关押的伙伴们，打算马上把她们带回去与家人团聚。 兔警官朱迪带着被她解救出来的 N 个小伙伴打算过一条河，但她们仅有的渡河工具就是一个木筏。 由于其她小伙伴都不会划船，在整个渡河过程中，兔警官朱迪必须始终在木筏上。在这个基础上，木筏上的小伙伴数目每增加1个，朱迪就得花更多的

链接：https://www.luogu.org/problem/show?pid=2707#sub 解题思路： 一道非常有趣的数学题。 首先可以得出门票的收益=x*(ai-bi*x,0); 如果枚举每个可能的x的话肯定会超时。我们观察式子 -b*x*x+a*x 发现是个二次函数，那它一定有最高点，即x的最大范围，因为x必须取整数，这里的技巧是max+0.5取整。 并且二次函