![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树形DP
linkfqy
A link to FQY.
展开
-
【树形DP】51Nod 1500 苹果曼和树
题面在这里定义fi,0/1f_{i,0/1}表示处理到i子树,i所在的块是否含有黑色点那么对于fi,1f_{i,1},可以由fi,1f_{i,1}和fi,0f_{i,0}得到对于fi,0f_{i,0},只能由fi,0f_{i,0}得到示例程序:原创 2017-10-23 20:11:44 · 793 阅读 · 0 评论 -
【分数规划+DFS序上DP】BZOJ4753 [Jsoi2016]最佳团体
题面在这里这个题一看就要二分吧……然后可以用DP验证其实就是树上取最大和但是如果定义不好的话会被卡常……可以DFS序上DP,常数较小fi,jf_{i,j}表示DFS序上前i-1个点,取了j个的最大值然后fi,j→fi+1,j+1 (取i)f_{i,j} \rightarrow f_{i+1,j+1} \text{ } \tag {取i} fi,j→fout(i),j (不取i)f_原创 2017-12-24 19:25:28 · 597 阅读 · 0 评论