JZOJ4249.【五校聯考7day1】遊戲（貪心大法好）

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

>>阅读原文<<