題目位址
類似以前的簡單博弈，只有一對由k數量的石頭，每次最多取l次，求後手獲勝的概率
當k%(l+1) == 0,後手獲勝，現在求解l,列舉一下就行了。
沒了解為什麼可以 ， 去學一下那個簡單博弈 巴什博弈
#define ios ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#include
#define int long long
using
namespace std;
typedef pair<
int,
int> pii;
typedef
long
long ll;
const
int inf =
0x3f3f3f3f
;const
double eps =
1e-5
;const
int mod =
1000000007
;const
int n =
1e5+10;
signed
main()
} cout<}return0;
}
第二顆鈕扣
他是乙個鑽石王老五，也是乙個情場浪子。他是我的好朋友，欣賞我的才華，卻對我相守終身的愛情觀點不屑一顧。他愛說的話是 人既然來這個世界走一遭，就該多愛幾個人。他的言下之意，當然是多甩幾個人，不為誰停留。誰也不曾知道，這樣乙個浪子，卻會閃電般回頭，娶了乙個雖然溫婉卻並不花容月貌的女子。在他的婚禮宴席上，...
筆記 簡單博弈
大半年前寫的東西了，自己真的在走下坡路 a b進行遊戲。a先開始，輪流將n減去中的乙個數，誰最後無法進行減法了，就輸了。給定n。a，b都採用最優策略，問a是否會贏。設f i 表示當前的數是i的時候，對於當前的先手來說是否會贏 f i true，則贏 f i false,則輸 當先手a操作一次後，問題...
簡單博弈結論
最少取1個，最多取m個，沒石子可取的人輸 若 n mod m 1 0 則先手必勝 沒石子可取的人輸 異或和！0，則先手必勝。否則先手必敗 最終把石子取光的人輸 分類討論 全為1 偶數堆則先手必勝 不全為1 異或和！0，則先手必勝 沒法再推的人輸 選奇數字置nim 奇 偶相當於拿走。偶 奇，先手再把同...