JZOJ 4249. 【五校聯考7day1】遊戲——斜率優化

原題 WYF從小就愛亂頂，但是頂是會造成位移的。他之前水平有限，每次只能頂出k的位移，也就是從一個整點頂到另一個整點上。我們現在將之簡化到數軸上，即從 一個整點可以頂到與自己相隔在k之內的數軸上的整點上。 現在WYF的頭變多了 ，於是他能頂到更遠的地方，他能頂到任意整點上。現在他在玩一個遊戲，這個遊 戲裏他只能向正方向頂，同時如果他從i頂到j，他將得到a[j] * (j - i)的分數，其中a[j

>>阅读原文<<