codwarm

摘要： 原题链接 在反复拜读题解对于 DP 式子的解释后终于搞懂了，于是来交一发题解，总结一下心得。因此本篇题解主要针对 DP 式的解释。 题目分析 首先，很明显可以设出一个 $dp_{n,k}$ 的状态表示选择 $n$ 个数和为 $k$。 状态转移如下： 若第 $n$ 个数取 $1$，则有 $dp_{n, 阅读全文

摘要： ST算法求解LCA 复杂度 $ O(n\log n)$ 引入欧拉序将树上问题转化为一条序列上的最值问题，$id[u]$ 表示该节点在欧拉序中第一次出现的时间，$vis[cnt]$ 存储下标。 欧拉序：A B D B E F E G E B A C A 每访问一个节点都将其存入欧拉序。 例如求 D、C 阅读全文