摘要: 题目链接 几乎所有DP题目前本蒟蒻都没有思路。当然包括但不限于这道题。每次都是看了题解然后打的(等价于抄题解)很羞耻 这道题经思考发现,越靠前砍的果树长果子的能力一定越弱,如果长果子的能力一样弱就先把本来果子多的砍下来。这样可以最大程度的榨干果树的潜能(雾) 又因为每天只砍一棵树,所以不知道为什么这 阅读全文
posted @ 2017-06-20 18:56 Konoset 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 本文是笔者第二篇解题报告。从现在开始,会将练的一些题发到博客上并归类到"解题报告"标签中。 琪露诺是这样一道题 这道题可以用纯DP做,但是据说会超时。(为什么?看起来过河这题比它数据大多了)于是到Luogu题解上找到了单调队列优化。 首先讲一下纯DP思路 假设我们的⑨正在河中央,编号为i的格子上。 阅读全文
posted @ 2017-06-20 17:40 Konoset 阅读(278) 评论(0) 推荐(1) 编辑