树上

树形 dp 好题。 做这题的思想历程： 定义 /(dp_{i,j}/) 表示以 /(i/) 为根的子树中，选择了 /(j/) 个节点的答案。感觉还要带上一维状态就是所有黑点距离 /…

CSP-S2019 树上的数 /(n/) 树。/(n/) 排列卡片。/(i/) 卡片初始在 /(p_i/)。每次删一条边可以交换两端卡片。删光边最后卡片 /(i/) 位置 /(P_…

关于如何求得树中每个点最长路的O(n)算法： 1.算法流程： 求出树上的直径，在第二次dfs中求出从直径一端点到每个点的距离 再跑一次dfs，求出另一端点到每个点的距离，并更新每个…

重新学 /(AC/) 自动机发现以前就像没见过一样…… 首先是一段经典的话：“/(AC/) 自动机是 /(trie/) 树上跑 /(kmp/)”于是 /(AC/) 自动机的关键在于…