4 篇博文 含有标签「题解」

解题思路​

数据范围非常小，完全可以直接三层循环枚举。每次用一个布尔类型的数组存有没有算出过，这样来防止重复算。

在最后统计输出答案即可。

时间复杂度 $O(n^3)$，可以通过此题。

解题思路​

这道题显然是一道动态规划的题目，但是为什么呢？ 首先，动规求解的一般问题（尤其是线性和背包问题）大多要具备以下几个特征：

题目列表​

• P3374 【模板】树状数组 1
• P3368 【模板】树状数组 2
• P4939 Agent2
• P5057 [CQOI2006] 简单题
• P1908 逆序对
• P1774 最接近神的人
• P2068 统计和
• P3655 不成熟的梦想家 (未熟 DREAMER)

题目传送门

题目大意​

给定血量 $h$ 和 $n$ 个整数 $d_1,d_2,\dots,d_n$, 每轮 $n$ 次操作,第 $i$ 次操作使 $h=h+d_i$。 问在进行第几次操作后，$h \le 0$ 。 如果永远无法死亡，输出 $-1$。