会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员，或
购买
该题目所属题库
，可解锁完整内容。
思路
首先将题目转化为小蓝完成全部阶段最少损失多少体力，这时每个阶段是否使用灵能护盾所造成的贡献相对独立。
考虑第 i 个阶段使用灵能护盾，会少损失 vi 点体力（即免疫伤害），并在之后的 n−i 个阶段中每阶段增加 1 点恢复，但是会减少 cnti 点体力（因为使用技能的阶段本身不触发恢复）。这里的 cnti 代表之前使用灵能护盾的次数。
所以选择第i阶段所带来的增益就是 vi+n−i−cnti−1 。由于每个位置的选择是独立的(也就是说你选第1个和你选第2个是没关系的。没规定你选了第1个必须选第2个。也没规定你选了第1个就不能选第2个)。所以我们就是要求:
\Large max\ \sum_{i \in \{i_1,i_2,...,i_x\}}^{} v_i+n-i-cnt_{i-1} \
