Title
2024年1月2日
CF1917C Watering an Array 题解
摘要： 解题思路 观察可以发现，我们在清零后进行第一种操作，得到的序列是单调不下降的，也就是说，在清零后，我们每两次操作最多可以获得 $1$ 分，设在 $q$ 次操作后清零，那么我们后面的操作最多可以得 $\displaystyle \frac{d-q}{2}$ 分。考虑清零前如何得分最大，观察数据范围可以 阅读全文
posted @ 2024-01-02 11:49 UncleSam_Died 阅读(33) 评论(0) 推荐(0)