SB贪心......暴露了我代码能力巨弱的本质. 题面 解:首先我们应该想到DP(但是我想到了贪心......) 然后分析题目本质,每个点有个限制,最早开走时间不得早于最晚上车时间. 然后我们就可以把每个人看做都在那个时间上车. 然后我们发现,对一个地方使用加速,会影响它后面一段区间. 然后就有个暴力·雏形是枚举在某个点用加速,看它能够减少的时间,取最大的那个用. 然后看一眼数据范围,大概是n²,可以过,只要你每次找到收益最大的点是O(n)即可. 然后发现好难写,细节巨多无比......一直觉得…