$\mathfrak{mrclr}$

摘要： 题面传送 一道很简单的dp+单调队列优化的题，推荐洛谷的第一篇题解，给出了多种方法。 令$dp[i][0/1]$表示枚举到第$i$头奶牛，其中第$i$头奶牛不选/选时的最大效率。 那么转移的时候分情况： 如果不选$i$，:\(dp[i][0] = max(dp[i - 1][0], dp[i - 1 阅读全文