← 完整题目索引

PROJECT EULER · #0798

卡牌堆叠游戏

Card Stacking Game

仅题目 · 待解原题 ↗

两名玩家玩一副纸牌游戏,其中包含 s 套牌,每套牌包含 n 张牌,编号从 1n

在游戏开始之前,从牌堆中取出一组牌(可能是空的)并将其面朝上放在桌子上,没有重叠。这些被称为可见卡。

然后玩家依次采取行动。
移动包括从牌堆的其余部分中选择一张牌 X 并将其面朝上放置在可见牌 Y 的顶部,但须遵守以下限制:

  • X 和 Y 必须是同花色;
  • X 的值必须大于 Y 的值。

然后卡片 X 覆盖卡片 Y 并取代 Y 成为可见卡片。
无法做出有效动作的玩家失败并停止比赛。

C(n,s) 为不同初始牌组的数量,在给定两个玩家的最佳发挥的情况下,第一个玩家将输掉这些牌。

例如,C(3,2)=26C(13,4)540318329(mod1000000007)

C(107,107)。以 1000000007 为模给出你的答案。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。