摘要：
题解 斜率优化裸题。 有个很玄学的事情，就是我用$f[i]=min\{f[j 1]+p[j].y p[i].x\}$ 会很奇怪的Wa 。 明明和$f[i]=min\{f[j]+p[j+1].y p[i].x\}$一模一样的呀！ 如果有dalao愿意帮忙看一下就感激不尽了。 附上正确代码和错误代码 正 阅读全文
摘要：
基本上是一个斜率优化裸题了 cpp include using namespace std; typedef long long ll; const int maxn = 1e6+10; ll s[maxn],x[maxn],n,a,b,c,f[maxn],ss[maxn]; int q[maxn] 阅读全文
摘要：
题解 我们把伤害 时间图像画出来。然后维护一下僵尸血量的前缀和。最好情况肯定是有一个僵尸恰好死在戴夫家门口。我们把原点到其他n个点的斜率最大的一个累积到答案。 发现每添加一个点，其他所有点的坐标都变了，但是相对位置没有变，所以我们随便维护一个原点位置就行了。 在n个点中寻找的时候，我们维护一个上凸壳 阅读全文
摘要：
题解 我们枚举建厂的位置，发现有个$n^2$的DP。随手搞个斜率优化到$O(n)$。 cpp include using namespace std; typedef long long ll; const int maxn = 21000 ; const ll inf = 100000000000 阅读全文