zwjqwq的博客

这题算是一个典型的区间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)其他都没选的最短时间 方程式的转移就很简单 我们思考一个简单的贪心策略 对于一段任务区间，如果我们先选了开门早的中间节点，那么我们一定会返回至两个区间端...

我果然还是弟弟 一眼看这题，裸的区间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][...

这是一道我题解都差点没看懂的题目，DP和线段树融合的出神入化 注释应该写的挺清楚 #include<iostream> #include<cstdlib> #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> #define lch(x) ...