CF Round 926(Div. 2) C. Sasha and the Casino【博弈论 思维】

CF Round 926(Div. 2)[C. Sasha and the Casino][https://codeforces.com/contest/1929/problem/C ] 【博弈论 思维】

一道博弈论思维好题

本蒟蒻语言组织薄弱，请嘴下留情[/(ㄒoㄒ)/]

题意：

赌博。初始钱a 最多会输x次 会有大保底让你在x + 1次必赢。

输了，投的钱没有；

赢了，可获得k倍钱(即增加了k-1倍投入钱且投入钱返回)

判断是否可以赚到任意钱。

思路：

看作是和赌场老板的博弈，并且我们都知道大保底这件事，这是共识。

在投钱x次的过程中，我们一定要让他不让我们赢，因为如果在输x次中赢了一次，那么将重新开始，如果这是输钱的操作那么我们永不可能赢(这肯定是输钱的，因为如果我们赢钱，老板一定不会让我们赢)。

所以我们要投的钱，一定是：如果我们赢了 并可以 追平失去的钱且+1，这样的话老板一定不会让我们赢。如果没有这么多钱来投入 保证 如果赢了可以赚钱的操作，那么老板一定让我们赢，这是一次输钱操作，然后又会回到当初，我们不会赢。如果我们成功连续输掉x次，