摘要：
欢迎来到我的友链小屋 展示本站所有友情站点，排列不分先后，均匀打乱算法随机渲染的喔！ 友链信息 博客名称：麋鹿鲁哟博客网址：https://www.cnblogs.com/miluluyo/博客头像：https://pic.cnblogs.com/avatar/1273193/20190806180 阅读全文
摘要：
题意： 给定一个$1~n$的排列，两个人分别选数，每个人这次选的数必须比自己上次选的位置要靠后，同时必须比两人之前选的所有数都要大，如果有多个满足条件的数，他们就会等概率选取一个。最开始的那个人可以等概率选取任何一个数。求最终选取的数的期望个数。 范围： \(n\le 5000\) 题解： 有两个限 阅读全文