摘要: "题目" 不得不说这个题非常毒瘤。 简化题意 这个题的暴力还是非常好想的,完全可以过$50\%$的数据。但是$100\%$就很难想了。 因为数据很大,所以我们需要用$O(\sqrt n)$的时间求出每个时间的前面第一个跟它满足均衡区间的时间。 此时我们会很快速的想到$Hash$或$Map$,他们的时 阅读全文
posted @ 2019-01-09 16:50 DAGGGGGGGGGGGG 阅读(154) 评论(0) 推荐(0)
摘要: "题目" 这个题可以说是一个很基础偏中等的$DP$了,很像$NOIpD1T2$的难度,所以这个题是很好想的。 简化题意 可以先简化一下题意,这个题由于从上面向下调和从下向上爬都是一样的,所以我们就可以轻松的想到暴力的方法。 设$dp[i][j]$表示i编号的树的j高度从一开始跳最多能吃多少柿子,每次 阅读全文
posted @ 2019-01-09 16:34 DAGGGGGGGGGGGG 阅读(244) 评论(0) 推荐(0)