veryeasy

摘要： 第9次了…… 题意 题目传送门 有 $n$ 个罐子，每一个罐子有耐久度 $a_i$，设已经打掉的罐子数量为 $x$，则射击罐子所消耗的射击数是 $x_i\times x+1$，问打掉所有罐子所消耗的最少枪数。 思路 通过题目描述可以很明显的看出随着时间的推移越往后打罐子所需的枪数就越少，所以一个显而 阅读全文