会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$\mathfrak{mrclr}$
$为往圣继绝学,为万世开太平$
博客园
首页
新随笔
联系
订阅
管理
2021年3月9日
[USACO11OPEN] Mowing the Lawn G
摘要: 题面传送 一道很简单的dp+单调队列优化的题,推荐洛谷的第一篇题解,给出了多种方法。 令$dp[i][0/1]$表示枚举到第$i$头奶牛,其中第$i$头奶牛不选/选时的最大效率。 那么转移的时候分情况: 如果不选$i$,:\(dp[i][0] = max(dp[i - 1][0], dp[i - 1
阅读全文
posted @ 2021-03-09 16:08 mrclr
阅读(151)
评论(0)
推荐(0)
编辑
公告