摘要:
啊!DP! 顾名思义,树形DP就是在树上所做的动态规划。我们一般所做的动态规划多是线性的,线性DP我们可以从前向后或从后向前两种方法,不妨类比一下,在树上我们同样可以有两种方法,从根向树叶或者从树叶向根。从根向树叶传值的题不多见,而从叶向根传送值的题较多,下面我们主要来分析这种题。 luogu135 阅读全文
摘要:
STL! 在SLT中,vector是一个十分有用的容器,它是一个能够存放任意数据类型的动态数组,空间大小会随着需要而自动改变。基本操作如下:(1)头文件#include<vector>.(2)创建vector对象,vector <int> vec;(3)尾部插入数字:vec.push_back(a) 阅读全文