![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP-树形DP
文章平均质量分 68
All_fade_away
这个作者很懒,什么都没留下…
展开
-
P4827 [国家集训队] Crash 的文明世界
P4827 [国家集训队] Crash 的文明世界题目描述Solution看到这种kkk次幂的式子,就应该往斯特林数的方面想想。mn=∑i{ni}(ni)i!m^n=\sum_i \left\{ \begin{aligned} n \\ i \end{aligned} \right\}\left ( \begin{aligned} n \\ i \end{aligned} \right ...原创 2019-12-11 21:23:55 · 111 阅读 · 0 评论 -
P4103 [HEOI2014]大工程
P4103 [HEOI2014]大工程题目描述详见:P4103[HEOI2014]大工程Solution显然是虚树的板子题啊(我也不造我为啥调了1h)直接建虚树,DP。两两路径和很好求,只要考虑每条边的贡献,设为询问的关键点个数, 为子树中的关键点数量。对于最大最小路径,设为以为根的子树中距离最远的点的距离, 为以为根的子树中距离最近的...原创 2019-08-25 13:52:43 · 145 阅读 · 0 评论 -
P2495 [SDOI2011]消耗战
P2495 [SDOI2011]消耗战题目描述详见:P2495[SDOI2011]消耗战Solution此题是虚树的经典版子题吧qwq。是不是直接贴代码就行了啊(反正不是luogu题解,没有人查)。大概就是先建出虚树(一般给定一堆关键点的题都是虚树),然后DP。设为处理掉子树中所有关键点的最小花费, 为从到根的路径上的最小边权。然后……没了。Code...原创 2019-08-25 13:59:51 · 268 阅读 · 0 评论