动态规划-斜率优化DP
文章平均质量分 58
Toooooocold
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Codeforces 311B Cats Transport
第一次用斜率优化DP用双端队列维护前一次的dp值。代码:#includeusing namespace std;typedef long long ll;typedef pair PII;const int N = 1e5+5;ll sum[N]{0}, a[N], dp[N], f[N];int Q[N];int main() { int n, m原创 2017-05-05 23:46:33 · 605 阅读 · 0 评论 -
【树上斜率优化】18牛客多校1H Longest Path
Source:Source:Source:牛客网暑期ACM多校训练营(第一场) Problem:Problem:Problem:一棵树,两点的路径和d(u,v)d(u,v)d(u,v)为相邻边权差的平方和的总和。对于每个点,求maxvd(u,v)maxvd(u,v)\max_vd(u,v) Idea:Idea:Idea: 先考虑两遍树形DP。 down(i)down(i)down(i)表示...原创 2018-07-21 21:55:05 · 453 阅读 · 0 评论
分享