ABC380F 做题记录

ABC380F 做题记录

题目链接。

一句话题意：A 手中有 \(n\) 张牌，B 手中有 \(m\) 张牌，桌子上有 \(l\) 张牌。从 A 开始轮流操作，每次从自己手中选择一张牌放在桌上。然后，如果桌上有一张牌的数字小于他刚刚打出的牌上的数字，他可以从桌上拿一张这样的牌放入自己的手牌中。最先不能出牌的一方输。问如果双方都以最佳方式出牌，谁会赢？

\(O(3^n)\) 枚举状态，暴力转移！

注意，递归时需要边遍历边递归的辅助数组要开局部！！