首页 > Increasing Subsequence
开通博客写题解
头像 河南老乡唐可可
发表于 2021-07-30 18:16:31
题目大意 给定一个n个数的排列a（从1到n，每个数都会出现且仅有一次），Alice和Bob轮流选一个数，Alice先选。 每次选数需要满足以下要求： 当前选的数必须在当前选数的人上次选的数的右面。 当前选的数的大小，必须比 所有人选出来的数 要大。 如果有多个数同时满足要求，那么每个数被选的 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 Fizzmy
发表于 2021-08-18 14:59:09
题意： 一个长为的排列，有两个人轮流从中取数，每一轮中所取的数需要满足如下规则： 取的数大于之前所有人取的数 取的数的下标大于取数人之前取的数的下标 如果有多种取数方案，则随机进行取数 第一个人第一次取数随机 如果有人没法再取数，游戏结束 求最后期望能取数多少次。 Solution: 期望 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 菜听完枯了
发表于 2021-07-20 23:44:46
I题 具体看代码里的注释 #include<bits/stdc++.h> using namespace std; const int N=5005,mod=998244353; typedef long long LL; const double eps=1e-7; LL a[N], 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 19-大数据一班-杨文冠
发表于 2021-08-15 15:13:57
思路 方法一 状态方程： 状态方程中的表示的是数组的下标，即位置。 ，表示上一步选了，上一步选了，这一轮是选择，从上一轮开始游戏进行的回合数的期望（即从选开始计数）； ，表示上一步选了，上一步选了，这一轮是选择，从上一轮开始游戏进行的回合数的期望（即从选开始计数） 状态转移方程： 表示事件发 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 nagisa_菜鸡
发表于 2021-07-29 22:28:28
原来上一题是多校第二道期望题啊，我怎么没印象 题目链接：https://ac.nowcoder.com/acm/contest/11166/I 这题转移就比上题容易了些，但这题的状态比较难找到。提取题目中的关键点：p是一个排列，每次选择的数需要大于所有已选的数。因为是一个排列，所以我们可以把当前选的 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”