摘要：
这里讲提高一点的内容，所以没有树形DP基础的，先看一下基础部分： 浅说——树形DP 闲言不表，看第一题。 这道题是典型的树上最长链问题。（就是一个模板题） 给定一棵树，树上共有N个节点(N<=5000) ，树上节点的编号从1到N，每个节点的儿子个数最多为N-1。 请求出这棵树上的经过节点数最多的一条 阅读全文
摘要：
优先队列工作原理: 自动排序的队列 1 . 出队：弹出最小(大)。 2. 入队：插入一个元素，并调整好顺序。 而优先队列排序有什么优势呢？如图可知。 声明一个优先队列，先调用#include<queue> priority_queue <int> q; //大根堆，从大到小排序 priority_q 阅读全文
摘要：
P2458 [SDOI2006]保安站岗 没学树形DP的，看一下。 题目大意：一棵树有N个节点，现在需要将所有节点都看守住，如果我们选择了节点i，那么节点i本身，节点i的父亲和儿子都会被看守住。 每个节点有一个选择代价，求完成任务所需要的最小的代价。 分析：根据每个节点其实有只有三个状态： ①被自己 阅读全文
摘要：
洛谷 2014 选课 没学树形DP的，看一下。 首先要学会多叉树转二叉树。 树有很多种，二叉树是一种人人喜欢的数据结构，简单而且规则。但一般来说,树形动规的题目很少出现二叉树,因此将多叉树转成二叉树就是一种必备的手段，方法非常简单,“左儿子,右兄弟” 。就是将一个节点的第一个儿子放在左儿子的位置，下 阅读全文
摘要：
luogu1352没有上司的舞会 分析（树形DP模板题）： 没学树形DP的，看一下。 把该题抽象到一颗树中，设i的下属就是他的儿子，则有两种情况： 如果i参加，他的儿子就不能参加。 如果i不参加，他的儿子可参加可不参加。 所以设f[i][1]表示i参加，f[i][0]表示i不参加，则有 所以 得到基 阅读全文
摘要：
啊！DP! 顾名思义，树形DP就是在树上所做的动态规划。我们一般所做的动态规划多是线性的，线性DP我们可以从前向后或从后向前两种方法，不妨类比一下，在树上我们同样可以有两种方法，从根向树叶或者从树叶向根。从根向树叶传值的题不多见，而从叶向根传送值的题较多，下面我们主要来分析这种题。 luogu135 阅读全文
摘要：
STL! 在SLT中，vector是一个十分有用的容器，它是一个能够存放任意数据类型的动态数组，空间大小会随着需要而自动改变。基本操作如下：(1)头文件#include<vector>.(2)创建vector对象，vector <int> vec;(3)尾部插入数字：vec.push_back(a) 阅读全文
摘要：
题目描述 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则： 首先，比赛时间分为n个时段(n≤500)，它又给出了很多小游戏，每个小游戏都必须在规定期限ti前完成 阅读全文