摘要：
首先，题目中的无向简单连通图代表着没有自环，重边... 总分的期望 = 每条边的期望之和...................每条边的期望又可以拆成$u \to v$的期望和$v \to u$的期望 记$f[i]$表示$1 \to n$的路径中，$i$的期望经过次数 而$u \to v$的期望只要知 阅读全文
摘要：
看见标签推荐顺便就做了吧 记$f[i], g[i]$为$i$的含$i$的前缀最长递增子序列和后缀递增子序列 只要满足$f[i] + g[i] == LIS + 1$，那么$i$就是可能的 对于$i$而言，其一定出现在$LIS$中时，当且仅当$f[i]$唯一 如果存在$i, j (i < j)$满足$ 阅读全文
摘要：
机房的人问我树状数组怎么做这题...... 树状数组维护$len, num$表示$LIS$的长度和数量即可 复杂度$O(n \log n)$ 注：$O(n \log n)$二分+单调栈才是真神仙 具体看代码 阅读全文