![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
月光冰棱
这个作者很懒,什么都没留下…
展开
-
[bzoj4919] [Lydsy1706月赛]大根堆
思路将链上的最长上升子序列问题拓展到树上,dfs一遍,使用线段树合并+标记永久化维护dp数组即可。代码#include<iostream> #include<cstdio> #include&am原创 2019-05-21 14:57:40 · 257 阅读 · 0 评论 -
[bzoj4919] [Wf2016]Branch Assignment
思路先正反两遍最短路预处理每个点iii到总部的距离和总部到iii的距离只和valival_{i}vali。如果iii所在组大小为kkk,则贡献为i∗(k−1)i*(k-1)i∗(k−1)。...原创 2018-11-08 18:32:22 · 196 阅读 · 1 评论