4857: [ZJOI2013] 防守战线

【样例说明】

位置 $1$ 建 $2$ 个塔，位置 $3$ 建一个塔，位置 $4$ 建一个塔。花费 $1\times 2+6+3=11$。

【数据规模】

对于 $20\mathrm{\%}$ 的数据，$�\le 20$，$�\le 20$。

对于 $50\mathrm{\%}$ 的数据（包括上部分的数据），${�}_{�}$ 全部为 $1$。

对于 $70\mathrm{\%}$ 的数据（包括上部分的数据），$�\le 100$，$�\le 1000$。

对于 $100\mathrm{\%}$ 的数据，$�\le 1000$，$�\le 10000$，$1\le {�}_{�}\le {�}_{�}\le �$，其余数据均 $\le 10000$。