Shiina_Mashiro

摘要： "Link" 先将$a_i$升序排序，并将大于$g$的$a_i$变成$g$。 设$p_{i,j}$表示只占$[i,j]$的桌子的期望，$q_{i,j}$表示$[1,i)$的桌子占了$j$张的期望，这都可以利用区间dp求出。 $p_{i,j}$：考虑枚举最后占的桌子$k$，注意要乘上${j i\cho 阅读全文