MYCui

摘要： 题目大意: 给定一个 \(n\)(\(1 <= n <= 10^6\)) 以及一个长度为 \(n\) 的 正整数 数列 \(a\) ,其中 \(1 <= a_i <= 10^9\)。 假设现在你在 \(i\) 点，你只有两个选择 : 在当前点花费 \(a_i\) 点费用修建一个 "保卫塔"。 花费 阅读全文