![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划 -- 斜率优化DP
Object_S
Java C++
展开
-
AW302 任务安排3
题目地址 易错点: 需要熟练掌握斜率优化DP的原理与实现方法. 二分时需要仔细判定边界条件. #include<cstdio> #include<iostream> #define ll long long using namespace std; const int MAXN=3e5+10; ll f[MAXN],sumT[MAXN],sumC[MAXN]; ...原创 2019-08-13 21:59:05 · 221 阅读 · 0 评论 -
AW303 运输小猫
题目地址 易错点: 笔者由于没有进行数据初始化(排序以及数据填充)和状态转移中的一个字母r写成了l而调试了近一个小时. #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #define ll long long using namespace ...原创 2019-08-14 06:44:44 · 150 阅读 · 0 评论 -
AW301 任务安排2 (斜率优化DP)
题目地址 易错点: 单调队列一定要分清序号和具体值(例如:q[l]和l). 注意中括号嵌套时的逻辑正确性. 要保证斜率单调递增,因此可以直接使用单调队列进行问题求解. #include<cstdio> #include<iostream> #include<cstring> #define ll long long using namespace ...原创 2019-08-12 23:03:22 · 116 阅读 · 0 评论 -
AW300 任务安排1
题目地址 易错点: f[i]=min(f[j]+任务批(j~i)的总价格(sumT[i]*(sumC[i]-sumC[j]))+无限远点的弧光灯(启动费用*(sumT[n]-sumT[j])). #include<cstdio> #include<iostream> #include<cstring> using namespace std; cons...原创 2019-08-12 06:55:27 · 161 阅读 · 0 评论