题目链接: (luogu) https://www.luogu.org/problemnew/show/P5468 题解: 爆long long毁一生 我太菜了，这题这么简单考场上居然没想到正解…… 设\(dp[i]\)表示最后一步是坐\(i\)这辆车，一共花在等待上的烦躁值(不包括最终时间)为\(f[i]\). 然后容易发现这个转移是个DAG。(我在考场上居然以为有环，于是直接放弃……) 转移