网站首页 站内搜索

搜索结果

查询Tags标签: Lawn,共有 1条记录
  • 洛谷P2627 [USACO11OPEN]Mowing the Lawn G (单调队列优化DP)

    一道单调队列优化DP的入门题。 f[i]表示到第i头牛时获得的最大效率。 状态转移方程:f[i]=max(f[j-1]-sum[j])+sum[i] ,i-k<=j<=i。j的意义表示断点,因为不能连续安排超过k只牛,肯定要在中间断开一处。 max中f[j-1]-sum[j]只和j相关,我们可以对其做递减单调队列,…

    2022/6/11 23:50:52 人评论 次浏览
扫一扫关注最新编程教程