DP
InverseDZY
这个作者很懒,什么都没留下…
展开
-
洛谷3080 USACO The Cow Run
以前做过一道类似的题,也貌似还是USACO,这类问题都是在问一段区间里面有很多个点,每个点每秒都有损失 跑到一个点以后损失会停止,问怎么跑损失最小? 首先有一个结论,就是说 对于一段区间i, j 而言 我们一定是先处理内部 然后最后站在i或者j上。这个结论显然(其实也没那么显然 不是那么好想到)所以状态就是 dp(i)(j)(0/1)代表我们处理完i j这段区间以后是在左边还是右边#inclu...原创 2019-03-18 10:53:26 · 238 阅读 · 0 评论 -
洛谷 3035 USACO Umbrellas for cows
https://www.luogu.org/problemnew/show/P3035题目链接解法还是很简单的。。一目了然的DP,但是有个问题,伞不是严格意义的递增的,就是说有的伞可能比你长还比你便宜,这个时候要贪心覆盖掉他们(说实话我想了很久为什么贪心覆盖以后这个DP还是正确的,但是…就A了啊没办法)#include <iostream>#include <cstdio...原创 2019-03-18 11:39:02 · 212 阅读 · 0 评论