![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树形dp
Mr_Doublerun
这个作者很懒,什么都没留下…
展开
-
2019 计蒜之道 初赛 第一场 部分题解
传送门 A. 商汤的AI伴游小精灵 提意就是删去树上的两个节点,使非子节点(包括单节点)的数量最少。 显然是删去度最大的两个节点,当这两个节点有联通关系时,需要在答案上减一。 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algori...原创 2019-05-26 10:45:30 · 226 阅读 · 0 评论 -
HDU 6662 Acesrc and Travel 换根dp
题意就是给一个无根树,然后每次从一个点出发,两个人轮流决定下一点;对于一个点,Zhang获得a[i],Liu获得b[i]。每个人都想自己获得的与另一个人的差最大,求Zhang先手的最大差值。 Source:2019 Multi-University Training Contest 8 一个最大差值,一定是当前的点减去之前的最小值得到的,有状态转移:f(u,v,0)=min{f(p,u,1)}f...原创 2019-08-17 17:32:26 · 324 阅读 · 0 评论