𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

摘要： $\mathcal Link. 给定整数序列 \(\{a_n\}\)，对于整数序列 \(\{b_n\}\)，\(b_i\) 在 \([1,a_i]\) 中等概率随机。求 \(\{b_n\}\) 中 LIS（最长上升子序列）的期望长度。对 $10^9+7$ 取模。 \(n\le6\)，\(a_i\le 阅读全文

摘要： $\mathcal Link & 双倍经验. 给定 \(n\) 个区间 \([a_i,b_i)\)（注意原题是闭区间，这里只为方便后文描述），求 \(\{c_n\}\) 的个数，使得： \(\forall i~~~~c_i=0\lor c_i\in[a_i,b_i)\)。 \(\forall i<j 阅读全文