bzoj5286 [Hnoi2018]转盘

题目描述： bz luogu 题解： 看了半个晚上终于明白了。 首先最优决策一定有：在起始点停留一段时间然后一直前进。 解释网上有很多，在这里不赘述了。 （由于是环，先把$T$数组倍长。） 首先基于决策我们的答案是$n-1+min_{i=1}^{n}i+max_{j=i}^{i+n-1}T[j]-j$ 考虑到$i+n-1$的后面一定不会有$max$，我们可以把上式变成$n-1+min_{i=1}^

>>阅读原文<<