
dp
月光冰棱
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[bzoj4919] [Lydsy1706月赛]大根堆
思路 将链上的最长上升子序列问题拓展到树上,dfs一遍,使用线段树合并+标记永久化维护dp数组即可。 代码 #include<iostream> #include<cstdio> #include&am原创 2019-05-21 14:57:40 · 298 阅读 · 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 · 286 阅读 · 1 评论