随笔分类 - 学习笔记
摘要：写在前面：本文中的“单调”不包括“单调不变”。（我不说你们应该也不会想到） 一、算法引入 如果我们要用一个数列(各个位置要有相应的数字形式的下标，且我们的这个下标可为小数）的某一个子序列来求一个值，那么当这个子序列的值是单调的，那么显然为了让我们整个过程的平均复杂度低一些，我们可以考虑使用这样或类似
阅读全文
摘要：可能更好的阅读体验 1.算法描述 树形DP,即在树上进行的DP。（摘自OI Wiki树形 DP 部分） 2.算法解析 首先，在正式开始dp（推f数组）之前，我们要先根据给出的条件建好树，并预处理出各个之间节点的关系，有时还要预处理出各个节点size（子树大小）等信息（另外，如果题中描述的一部分关系可
阅读全文
