aw302专题

AW302 任务安排3

题目地址 易错点: 需要熟练掌握斜率优化DP的原理与实现方法.二分时需要仔细判定边界条件. #include<cstdio>#include<iostream>#define ll long longusing namespace std;const int MAXN=3e5+10;ll f[MAXN],sumT[MAXN],sumC[MAXN];int q[MAXN