![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划-斜率优化DP
文章平均质量分 58
Toooooocold
这个作者很懒,什么都没留下…
展开
-
Codeforces 311B Cats Transport
第一次用斜率优化DP 用双端队列维护前一次的dp值。 代码: #include using 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 · 489 阅读 · 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 · 358 阅读 · 0 评论