p2338专题

P2338 [USACO14JAN] Bessie Slows Down S

题目链接 分析 模拟当前的距离和时间,算出最靠前的减速事件,但是我们发现每次减速事件的顺序可能会发生改变,所以我们可以将两类事件分开处理,按时间排序,每次计算最先发生的减速事件,处理即可。 代码 #include <bits/stdc++.h>#define debug puts("Y")#define inf 0x3f3f3f3fusing namespace std;using