摘要：
这题真的很裸吧，就是一个更为简单的$\text$二分然后斜率优化。 题目里的式子稍加推导发现就是$(sum+1)^2$，斜率优化即可。 注意这里斜率比较不能用乘法，因为会爆$\text$，然后二分的边界要开大一点。 #include<bits/stdc++.h> using namespace st 阅读全文
摘要：
题目链接 裸的$\text\(二分\)+$斜率优化 二维$\text$的式子长这样：\(f[i][j]=\max\{f[k][j-1]+\frac{i-k}{i}\}\)，答案就是$f[n][k]$。 考虑$\text$二分去掉$k$这一维，然后式子变成了$f[i]=\max{f[j]+\frac- 阅读全文