摘要：
$\mathcal Link. 给定序列 \(\{a_n\}\)，问是否存在一棵二叉搜索树，使得其中序遍历为 \(\{a_n\}\)，且相邻接的两点不互素。 \(n\le700\)。 $\mathcal 显然的 \(\mathcal O(n^4)\) DP：\(f(l,r,i)\) 表示区间 \([ 阅读全文
摘要：
$\mathcal Link. 给定序列 \(\{a_n\}\) 和 \(m\) 个操作，第 \(i\) 个操作有 \(p_i\) 的概率将 \([l_i,r_i]\) 内的元素 \(+1\)。且保证任意两个区间要么不交，要么有包含关系。求所有操作完成后序列最大值的期望。 \(n\le10^5\)， 阅读全文