,n被选中的概率均为1nfrac1nn1，如果这个位置不符合上述规则，或者已经有人就座了，他会直接离开餐馆，不然，他会坐在这个位置， 直到没有人能够再进入餐馆就座为止，期望多少人会落座？
在一个餐馆中，有一个巨大的圆桌，共有 n 个座位。A国和B国计划在这个餐馆举行盛大的圆桌聚餐。 A国人很腼腆，不会主动坐在别人旁边；B国人更甚，并如果座位两边的各两个座位已经有人，他便绝不落座。 形式化的说，如果选中了 i ，并且 i-1,i+1中有至少一个座位有人，A国人不会落座。如果选中了 i ，并且 i-1,i-2, i+1,i+2四个座位中有至少一个座位有人，B国人不会落座， A国和B国人在餐馆门口排起了长队（人数无限多），现在你知道每次进来一个人，是A国人概率是pp+qfrac{p}{p+q}p+qp，是B国人的概率是qp+qfrac{q}{p+q}p+qq。 对于每一个来到餐厅的人，他会使用选座机随机分配圆桌上的一个位置，位置1,2,3,…,n1,2,3,ldots,n1,2,3,…,n被选中的概率均为1nfrac1nn1（可能有人），如果这个位置不符合上述规则，或者已经有人就座了，他会直接离开餐馆，不然，他会坐在这个位置。 直到没有人能够再进入餐馆就座为止，期望多少人会落座？对 998244353取模输出。
（图片来源网络，侵删）
标签： HBC203371圆桌聚餐题解
