Cliu__的博客

题目连接 https://www.luogu.org/problem/show?pid=2672 贪心+优先队列 解题思路： 可以将题目视为边走边推销，对于每一次决策都有两种选择： 1.继续向前走，此时的疲劳值是向前走的疲劳值加上推销的疲劳值； 2.不向前走，往回去，此时已经走完路了，所以不需要加上路上的疲劳值； 因为每次决策都取最大的疲劳值，所以最后的

链接：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取整。 并且二次函