区间DP
zwjdd_qwq
这个作者很懒,什么都没留下…
展开
-
洛谷P2339 提交作业usaco
这题算是一个典型的区间DP,方程式和奶牛零食极其的像,思想也是我们定义dp[i][j][0/1]dp[i][j][0/1]dp[i][j][0/1]表示区间[i,j][i,j][i,j]内,除了i(0)i(0)i(0) 和j(1)j(1)j(1)其他都没选的最短时间方程式的转移就很简单我们思考一个简单的贪心策略对于一段任务区间,如果我们先选了开门早的中间节点,那么我们一定会返回至两个区间端...原创 2019-10-30 01:07:58 · 200 阅读 · 0 评论 -
洛谷P3146 [USACO16OPEN]248
我果然还是弟弟一眼看这题,裸的区间Dp嘛,啪啪啪打完,样例完美通过,直接交结果自然喜闻乐见为什么会这样,我阶段输出了一下DP过程中值的变化情况,发现了这么一个操蛋问题我的DP是这样的 多么朴实无华for(int l=1;l<=n;l++){ for(int r=l+1;r<=n;r++){ for(int k=l;k<r;k++){ if(f[l][...原创 2019-09-11 23:57:53 · 225 阅读 · 0 评论 -
P1848「Usaco2012 Open」书架
这是一道我题解都差点没看懂的题目,DP和线段树融合的出神入化注释应该写的挺清楚#include<iostream>#include<cstdlib>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#define lch(x) ...原创 2019-10-09 00:20:35 · 142 阅读 · 0 评论