会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Daneii
博客园
首页
新随笔
联系
订阅
管理
2021年8月6日
I-Increasing Subsequence 期望DP+逆元
摘要: #题目传送门 题意 给定一个长度为$n$,元素为$1,2,\dots,n$的某种序列,$Alice$与$Bob$轮流取数,要求每次取的数都要大于先前两个人曾选过的数,并且当前选择的数要在前一位玩家选择位置的右边,当前可以选择的数都将会等概率被选择,求出能够进行游戏轮次的期望值。 思路 由于存在两个人
阅读全文
posted @ 2021-08-06 13:57 Daneii
阅读(39)
评论(0)
推荐(0)
公告