摘要：
题目链接：拦截导弹 约定： 本题中提到的 \(LDS\) 和 \(LIS\) 不是严格单调，而是非严格单调，即为 \(\le 或者 \ge\)。 比较神奇的题，问的东西比较多，我们逐渐拆分： 对于第一个问题而言，这个 dp 方程是很好写的： \[dp[i]=\max{dp[j]}+1 (i<j,h[ 阅读全文
摘要：
题目链接：CF 或者 洛谷 注意一些计算即可 \(期望=概率\times 出现次数\)。 \(dfs\) 一个点，会 \(dfs\) 完以这个点为根的子树，再 \(dfs\) 下一个兄弟节点为根的子树。 对于两个兄弟节点而言，它们的相对 \(dfs\) 序仅有两种，谁前谁后。 对于本题而言，优先关注 阅读全文