随笔分类 -  dp->树形dp

CF613D Kingdom and its Cities
摘要：虚树良心dp。 阅读全文
posted @ 2019-07-07 21:14 LiGuanlin 阅读(231) 评论(0) 推荐(0)
bzoj3677 [Apio2014]连珠线
摘要：换根树形dp。 阅读全文
posted @ 2019-07-07 19:31 LiGuanlin 阅读(198) 评论(0) 推荐(0)
ZJOI2008 骑士
摘要：最水的基环树dp没有之一 阅读全文
posted @ 2019-05-02 09:19 LiGuanlin 阅读(197) 评论(0) 推荐(1)
Noi2012 迷失游乐园
摘要：基环树+树形dp 阅读全文
posted @ 2019-05-02 08:08 LiGuanlin 阅读(222) 评论(0) 推荐(1)
bzoj2466 [中山市选2009]树
摘要：题目描述： bz 题解： （1）高消。 直接列异或方程组高消即可。 代码： #include<vector> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N = 105; 阅读全文
posted @ 2019-04-24 18:12 LiGuanlin 阅读(234) 评论(0) 推荐(1)
CF1000G Two-Paths
摘要：题目大意：给你一棵树，其中点上和边上都有值。定义2-Path为经过一条边最多两次的路径，价值为经过点的权值加和-经过边权值*该边经过次数。4e5组询问，每次询问树上连接x,y两点的2-Path的最大价值。 先说一句： 机房中认为图画的最好：https://blog.csdn.net/lleozhan 阅读全文
posted @ 2018-11-01 08:15 LiGuanlin 阅读(324) 评论(0) 推荐(0)
CF1029E Tree with Small Distances
摘要：题目描述 给定一棵树。要求往树中加入一些边使得从1到其他节点的距离至多是2 。 输出加入边的最小数量。(边全部都是无向的) 题解：好多人都说是贪心，但是我写的是树形dp。 （这道题实在太像小胖守皇宫了） 先贪一步，每条边都由1连出，另一端距离为1。因此可以更新其父亲和儿子。 dp[ u ][ 0 / 阅读全文
posted @ 2018-10-22 21:10 LiGuanlin 阅读(173) 评论(6) 推荐(0)
加强版金明的预算方案
摘要：题面粘上： ///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// 金明 阅读全文
posted @ 2018-09-03 20:41 LiGuanlin 阅读(151) 评论(0) 推荐(0)