摘要：
首先可以发现从活着的猎人中选和从全部猎人中选是等价的，不影响最终的概率。那么就可以转化为求猎人 \(2\sim n\) 都在猎人一第一次被选中之前被选过的概率。 考虑容斥，枚举一个子集 \(S\) 使得 \(S\) 中的猎人都没在猎人一之前被选过，那么易得对答案的贡献就是 \((-1)^{|S|}\ 阅读全文
摘要：
考虑 dp，记 \(f_i\) 表示跳到位置 \(i\) 的最小代价，考虑哪些状态会对当前状态有贡献。 考虑状态 \(f_j\) 对当前状态有贡献需要满足什么条件，发现如果存在 \(j<k<i\) 满足 \(a_k=\min(a_j,a_{j+1},\dots,a_i)\)，则先跳到 \(k\) 再 阅读全文