team2012-D1-sol-0034

从 Trac 迁移的文章

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

原文章内容如下：

感觉题目讲的有点不清楚, 不过能拍上sample一般就懂题目意思了... 做法很简单, 首先满意度随着时间t的增加是递减或者不变的, 即整个序列肯定是单调不增的. 所以可以二分, 算出满意度在[P, Q]范围内的时间范围[t1, t2], 然后两种f(t)函数都是单调的, 所以最值点肯定在端点, 即t1或t2, 取一个min或者判断一下函数的增减性就好了

感觉题目讲的有点不清楚, 不过能拍上sample一般就懂题目意思了... 做法很简单, 首先满意度随着时间t的增加是递减或者不变的, 即整个序列肯定是单调不增的. 所以可以二分, 算出满意度在[P, Q]范围内的时间范围[t1, t2], 然后两种f(t)函数都是单调的, 所以最值点肯定在端点, 即t1或t2, 取一个min或者判断一下函数的增减性就好了