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}^

>>阅读原文<<