2018年10月5日
dp进阶——饥饿的奶牛
摘要： 饥饿的奶牛oj上n只有1000，过于水，O（n^2）的算法很容易水过，洛谷上这是一道提高加的题，很难啊，所以要好好拿来练习今天写博客再次复习一下，oi最怕遗忘了。 这道题呢实质是一个区间覆盖的dp，首先是设f[i]表示前i个草地所能获得的最大值，这也就很简单的找到了状态转移方程。 如果当前的前j草地 阅读全文
posted @ 2018-10-05 22:05 chdy 阅读(258) 评论(0) 推荐(0) 编辑