摘要：
20171005 【【数据结构】】 【st表】 定义：ST表能够快速高效地支持对静态序列的区间最小值的查询，它由该序列所有长度为2的幂的子序列的最小元素组成，换言之，ST表包含长度为1,2,4,8, .. , 2k的子序列的元素的最小值。 而计算任意长度L(2j<L≤2j+1)的子序列时，只需要取出 阅读全文
摘要：
【【dp】】 【树形dp】 大致分为两种（1）从上往下搜，（2）从下往上搜 法一：贪心 把无根树中的随便一个点单做根节点，然后从根节点出发做遍历，找到当前的最长链的终点，再从这个点开始再做一次bfs/dfs 法二：树形dp 枚举每棵数中经过根节点的最长链。 d[i] 以i为根节点的子树向下的最长链 阅读全文
摘要：
2017102 【【动态规划】】 【基础内容】 状态设计：往往是观察在搜索过程中需要用到的参数，所表 示的含义往往是“最大”、“最小”、“方案总数”、“0/1”。 状态转移方程一般以数列递推的形式给出，在研究如何代码实现 转移设计：状态都有什么，应该如何转移， 注意无后效性 【线性动态规划】（所有你 阅读全文