求助站外题
  • 板块学术版
  • 楼主Dream__Sky
  • 当前回复3
  • 已保存回复4
  • 发布时间2024/12/17 18:32
  • 上次更新2024/12/17 21:52:19
查看原帖
求助站外题
554665
Dream__Sky楼主2024/12/17 18:32

小雪非常喜欢玩一个叫做神经衰弱的游戏。

游戏规则是,有若干种牌,每种牌有若干对,开始时全都正面朝下放置。

然后每次同时翻开两张牌,假如这两张牌是同一种类,则拿走这两张牌,否则再次翻回背面。

小雪虽然看上去傻乎乎的但是玩这个游戏非常厉害,所以可以认为她是绝对聪明的,即会采取最优决策和有着完美的记忆力。

现在小雪想要知道,对于某一副牌局,她期望拿多少次可以拿走所有牌。

需要注意的是小雪玩的神经衰弱和普通神经衰弱有所不同。普通神经衰弱是依次拿走两张牌,而小雪的神经衰弱是同时拿走两张牌。

样例: 22(有 22 种牌)11(第一种有 11 对)11(第二种有 11对)

输出是 11/311/3 的逆元,求助为什么是这个?或者他是不是错了?

2024/12/17 18:32
加载中...