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