hihocoder1362专题

Day3-Q-修补木桶 HihoCoder1362

一只木桶能盛多少水,并不取决于桶壁上最高的那块木板,而恰恰取决于桶壁上最短的那块。 已知一个木桶的桶壁由N块木板组成,第i块木板的长度为Ai。 现在小Hi有一个快捷修补工具,每次可以使用修补工具将连续的不超过L块木板提高至任意高度。 已知修补工具一共可以使用M次(M*L<N),如何修补才能使最短的那块木板最高呢? 注意: 木板是环形排列的,第N-1块、第N块和第1块也被视为连续的。 Input