萌新求助动态规划
  • 板块学术版
  • 楼主ComplexPlanck
  • 当前回复0
  • 已保存回复0
  • 发布时间2022/3/25 18:46
  • 上次更新2023/10/28 05:43:13
查看原帖
萌新求助动态规划
552165
ComplexPlanck楼主2022/3/25 18:46

给定n,m\,n,m\,表示有n\,n\,个空位,m\,m\,个隔板,接下来m\,m\,个数,表明隔板的位置,例如3\,3\,表明第3\,3\,个空位和第4\,4\,个空位之间有一块隔板。

现在人会依次进到空位里面,要求两个人不能直接相邻,要么隔着隔板,要么隔着空位,要么都隔着,并且每一个人进到合法的空位里面的概率相等,不会进到不合法的空位中,当不能再进人(即场上没有合法的空位)时停止进人。

求停止进人时空位中人的数量的期望值对998244353\,998244353\,取模的结果。

Input:
4 1
1
Output:
665496238

注:图示如下
O | O   O   O
1   2   3   4
答案应为 8 / 3 (mod 998244353) = 665496238
2022/3/25 18:46
加载中...