博弈論的題比較重思路，**都比較好寫，所以我打算腦內做題不寫**，梳理一下遇到的博弈論題目的思路。
題意是給乙個由數字0~9和問號構成的字串，長度為n，n為偶數【需要注意可能沒有問號】，b和m兩人輪流用數字替換問號，m先手，若所有問號都被替換後前一半的數字之和等於後一半的數字之和，b勝，否則m\勝。
考慮三種情況：
沒有問號。只要判斷兩邊數字之和即可。
數字之和大的那邊問號多，則一定是m勝。
剩下的情況，若問號的數量除以二等於兩邊的差值，則b勝，否則m勝。m先手，b只能保證每回合他倆填的數字之和為9。
博弈論學習筆記
eg hdu2149，2156 描述 只有一堆n個石子，每次能取1到m個物品，a先手，問誰能先取完石子 思路 這種問題的關鍵就在於能否取到關鍵點，比如，這裡只能能取到倒數m 2個石子，留下m 1個石子，則後者就必敗。結論 如果初始石子是 m 1 的倍數，則先手必敗，否則先手必勝。eg hdu2177...
博弈論學習筆記
個人實在太懶 所以直接抄啦 點球案例 在一次足球比賽罰點球時，罰球隊員可以選擇l,m,r三種不同射門路徑 門將可以選擇撲向左路或者右路 原則上講他也可以守在右路 lr l4,4 9,9 m6,6 6,6 r9,9 4,4 該錶表示各自的收益，其中，lr對應的9表示當射手射向左路而門將撲向右路時，射手...
博弈論學習筆記
好久以前不記得在那本初賽資料上看到第一章就是博弈論，看了一頁紙，那時候還不知道有多難，就只是感性地用數學去理解 感覺不難，就沒搞了。考了好幾次博弈論的題，發現毛都不會，又老聽旁邊 mital 和 skounputer 講什麼 sg 函式，心態 於是還是決定自己學一下。蒟蒻決定先把幾個經典的例子學會了...