【题解】CF601B Lipshitz Sequence

这种题第一眼看上去不可做,a56爆大奖在线娱乐们考虑证明一个结论: 对于一个区间的 \(Lipschitz\) 常数 \(k\) ,应满足: \(k=\max_{i=l}^{r-1} \left\{\frac{a[i+1]-a[i]}{i+1-i}\right\}\) 即 \(k=\max_{i=l}^{r-1} \
posted @ 2021-06-25 14:00  Refined_heart  阅读(42)  评论(0编辑  收藏  举报