摘要： 目前打得最好的一集。 A 考虑如果 \(\le 0\) 还会减一，那么花掉的钱就是，\(1+2+\cdots +(n-1)\)。现在的问题就是，可能少花掉一些。 最多花掉 \(\mathcal{O}(n^2)\)，所以考虑计数这个。发现其实，花掉的是 \(\sum_{i=1}^n \min(p_i- 阅读全文