ZHK's blog

有 nnn 个容量无穷大的水壶，它们从 1∼n1\sim n1∼n 编号，初始时 iii 号水壶中装有 AiA_iAi​ 单位的水。你可以进行不超过 kk 次操作，每次操作需要选择一个满足 1≤x≤n−11\le x\le n-11≤x≤n−1 的编号 xx，然后把 xx 号水壶中的水全部倒入 x+1x+1x+1 号水壶中。最后你可以任意选择恰好一个水壶，并喝掉水壶中所有的水。现在请你求出，你最多能喝到多少单位的水。显然答案 === 长度为 k+1k+1k+1 的区间和中的最大值。#includ.