摘要：
传送门 不会 \(O(n)\) 做法……参考了这篇和这篇题解才看懂 然而题解都很详细，所以我只解释一步，就是第三步 于是我们将一个方案定义为只考虑 \(k\) 个大于等于当前小朋友的人，剩下的人先不计入方案数 于是（只计算当前小朋友及能挡住他的人）方案数是 \(A_n^{k+1}\) 我们将这样的方 阅读全文
posted @ 2022-01-20 19:01
Administrator-09
阅读(7)
评论(0)
推荐(0)
摘要：
传送门 发现 \(T(i, j)=i\times\binom{i}{j}\) 于是变成了一行杨辉三角的前 \(k\) 个的 lcm \(n^2\) 的话可以将每个组合数质因数分解来处理 然后 \(n\) 变大的话 通过拆式子可以证明等价于求 \(\operatorname{lcm}(n-k+1,\c 阅读全文
posted @ 2022-01-20 11:16
Administrator-09
阅读(18)
评论(0)
推荐(0)
摘要：
传送门 确实写出心理阴影了 发现没有祖孙关系的两个点的子树之间互不干扰，于是尝试对这个东西进行 DP 转移的话发现形成的序列中第一个点一定是两个子树的根节点之一 枚举两种情况，发现变成了一个子树和一堆子树，就变成子问题了 先令 \(g_{u, v}\) 表示点 \(v\) 的子树内比 \(u\) 小 阅读全文
posted @ 2022-01-20 10:49
Administrator-09
阅读(16)
评论(0)
推荐(0)
摘要：
传送门 为啥孩子感觉难点主要在于 DP 啊 指针长剖明明很好写啊 考场上想 DP 的时候并没有想到这个东西是可以合并子树的 于是定义 \(f_{u, d}\) 为点 \(u\) 子树内所有选择的点的深度都 \(\geqslant d\) 的最大价值 转移考虑将 \(v\) 的子树并入当前答案 首先有 阅读全文
posted @ 2022-01-20 10:27
Administrator-09
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号