摘要： 传送门 发现 \(T(i, j)=i\times\binom{i}{j}\) 于是变成了一行杨辉三角的前 \(k\) 个的 lcm \(n^2\) 的话可以将每个组合数质因数分解来处理 然后 \(n\) 变大的话 通过拆式子可以证明等价于求 \(\operatorname{lcm}(n-k+1,\c 阅读全文

摘要： 传送门 确实写出心理阴影了 发现没有祖孙关系的两个点的子树之间互不干扰，于是尝试对这个东西进行 DP 转移的话发现形成的序列中第一个点一定是两个子树的根节点之一 枚举两种情况，发现变成了一个子树和一堆子树，就变成子问题了 先令 \(g_{u, v}\) 表示点 \(v\) 的子树内比 \(u\) 小 阅读全文

摘要： 传送门 为啥孩子感觉难点主要在于 DP 啊 指针长剖明明很好写啊 考场上想 DP 的时候并没有想到这个东西是可以合并子树的 于是定义 \(f_{u, d}\) 为点 \(u\) 子树内所有选择的点的深度都 \(\geqslant d\) 的最大价值 转移考虑将 \(v\) 的子树并入当前答案 首先有 阅读全文