递推 无后效性，最优子结构 -》状态转移方程 -》 注意初始化 （边界值） -》注意枚举顺序（完全背包第二维从小到大，01背包从大到小，区间先长度再左） LIS接上之前最优解，LCS，背包问题（01背包，完全背包，分组背包，依赖性问题） 状态压缩，树形dp 看过最好的一篇讲解动态规划的 https: ...
分类：
其他好文 时间：
2020-03-23 22:19:08
阅读次数：
86
1.代码生成器： [正反双向](单表、主表、明细表、树形表，快速开发利器)freemaker模版技术 ,0个代码不用写,生成完整的一个模块,带页面、建表sql脚本、处理类、service等完整模块2.多数据源：（支持同时连接无数个数据库，可以不同的模块连接不同数的据库）支持N个数据源3.阿里数据库连 ...
分类：
编程语言 时间：
2020-03-21 13:18:58
阅读次数：
65
一、数据结构 什么是数据结构：数据与数据之间的关系。 数据的存储结构：顺序存储(ArrayList)、链式存储(LinkList)。 数据的逻辑结构：集合结构、线性结构、树形结构、图形结构。 二、算法 算法：解决问题的方法。 算法的特性：输入、输出、有穷、确定性、可行性。 算法的基本要求：正确性、可 ...
分类：
编程语言 时间：
2020-03-18 11:15:59
阅读次数：
72
本人使用的书是李春葆主编的数据结构教程第五版； 第一章呢，讲了一些时间复杂度，空间复杂度，数据的逻辑结构物理结构等等的一些定义以及一些简单的代码示例； 集合、线性结构、树形结构、图形结构； 顺序存储结构、链式存储结构、索引存储结构、哈希存储结构； 第五版相较于第四版增加说明了一下 typedef ， ...
分类：
其他好文 时间：
2020-03-14 14:54:52
阅读次数：
63
虚树,顾名思义,就是假的树. 在树形dp中有很大的优化作用. 虚树主要针对于树中关键点的询问.我们仅仅对关键点及其lca建一棵树.这样只要保证sigmak在时间复杂度内即可. 以下是建树的模板 q=read(); for(int i=1;i<=q;++i) { num=read(); for(int ...
分类：
其他好文 时间：
2020-03-14 12:36:13
阅读次数：
50
我记得我学过虚树啊 除了做过的题目有提交的痕迹 脑子空空如也。 今天一定要复习好虚树 我没剩多少时间了。 1.虚树是干嘛的？ 对于一道题目 我们发现其每次询问树上的一些点集的某种定义下的答案 通常我们不需要再次遍历整棵树来寻找答案 可以利用题目中给出的这些点集建立一颗不存在的树 即称虚树。 2.如何 ...
分类：
其他好文 时间：
2020-03-14 01:21:11
阅读次数：
51
$$ \texttt{Description} $$ 给定一棵 $n$ 个点的树，每个点有一个颜色（ "黑" 或 "白" ）。 对于每个点 $x$ ，求出所有包含点 $x$ 的联通子图中，白点数减去黑点数的最大值是多少。 $$ \texttt{Solution} $$ 树形 dp 好题。 首先我们随 ...
分类：
其他好文 时间：
2020-03-13 13:03:27
阅读次数：
53
题目链接 http://codeforces.com/contest/1324/problem/F 题意 对树中每一个点$v$，求包含$v$点的子树的最大$Cnt白 Cnt黑$ 题解 首先以点$1$作为树根，树形$dp$求出$dp[1]$，并记为答案$ans[1]$。 再换做以$1$的儿子$t$作为 ...
分类：
其他好文 时间：
2020-03-13 12:47:12
阅读次数：
45
方式一：后端处理 1.增加 tools service app/service/tools.js /** * 构建树形结构数据 * @param {*} data */ buildTree(data) { const res = []; // 找出所有根节点 for(let item of data ...
分类：
编程语言 时间：
2020-03-13 12:41:38
阅读次数：
86
思路 令黑点点权为 -1 ， 白点点权为 1，求最大子树点权和。 设 f[i] 为包含 i 点的最大子树点权值，如果当前点的最大点权和 比 当前点父亲的最大点权和小， 则更新当前点。 比较蠢的做法是，分两种情况讨论下，当前点的点权和 大于 或 小于 0 的情况处理是不同的。 如果当前点子树权值 >= ...
分类：
其他好文 时间：
2020-03-13 01:31:15
阅读次数：
64
