$长安一片月\_22$

摘要： 注意到有可爱的相邻位置小限制，考虑对这个地方进行优化。 我们设 \(f_{i,j,s}\) 表示我们目前已经考虑了前 \(i\) 种数，已经加入了 \(j\) 个数到数列里，\(<i\) 且 \(\ge i-4\) 的数的状态为 \(s\)，则有： \[f_{i,j,s}(\operatorname 阅读全文

摘要： 显然的，假如把每队 \((u_i,v_i)\) 都连一条 \(u_i\to v_i\) 的边，那么一定会形成一棵树，但有外向边也有内向边，其中外向边的定义是从近 \(1\) 点连向远 \(1\) 点的边，内向边相反。 先考虑只有外向边的情况。显然 \(1\) 号必须最后抽，概率为 \(\frac{w 阅读全文