- 对于 $100\%$ 的数据：$1 \le N \le 100000$，每个保险箱中的银两数量为非负整数，且单项大小在 $[0, 10^9]$ 范围内。 - **注意**：累加的最大银两总数可能会超出 32 位有符号整型（`int`）的表示上限，因此程序中用于保存状态及累加和的变量必须使用 **`long long`** 类型。 - **算法提示**： 本题可通过**动态规划**求解。 1. 设 $dp[i]$ 表示前 $i$ 个保险箱在不触发报警时所能获得的最大银两数。 2. 状态转移逻辑：对于第 $i$ 个保险箱，我们有两种选择： - **不撬开**：此时最大收益等于前 $i-1$ 个保险箱的最大收益，即 $dp[i] = dp[i-1]$； - **撬开**：此时不能撬开第 $i-1$ 个，最大收益等于前 $i-2$ 个的最大收益加上当前保险箱的银两，即 $dp[i] = dp[i-2] + a[i]$。 3. 综合两种情况，状态转移方程为： $$dp[i] = \max(dp[i-1], dp[i-2] + a[i])$$ 4. **空间优化**：由于 $dp[i]$ 仅与 $dp[i-1]$ 和 $dp[i-2]$ 相关，可使用两个变量（`prev1` 和 `prev2`）交替滚动记录，将空间复杂度从 $O(N)$ 降至 $O(1)$。