前話
博弈論考慮遊戲中的個體的**行為和實際行為，並研究它們的優化策略。
博弈論？？？就是類似」高階「貪心的東西。
正題第一題：三國遊戲
這題是普及組的，主要題意就是說，有乙個人和電腦博弈，每兩個武將之間有乙個默契值。然後求取每一行第二大的值最大。
明顯的，求次大值最大
**
#include#include#include#includeusing namespace std;
int n;
int s[510][510];
int main()
int max=0;
for(int i=1;i<=n;i++)
printf("1\n%d",max);
}
歐幾里德的遊戲，洛谷之提高歷練地，博弈論（3 6）
正題 第三題 歐幾里德的遊戲 這題我們會想到博弈論，因為這個題需要運用到一點 肯定性 如樣例 一開始 25，7 第一輪是 第二輪是 第三輪是 我們那很明顯，如果我們把這樣的，有乙個數不變的幾個操作，設為一輪。所以我們就讓stan拿到最後一輪的第乙個操作。對於每一輪，有兩個狀態，第一步和最後一步，明顯...
取數遊戲II，洛谷之提高歷練地，博弈論（3 6）
正題 第二題 取數遊戲ii 這一題就是列舉，因為起始點已經定了，明顯的，最優策略肯定是把這條邊取完。否則就給別人留下了後路。所以從1點開始，往前找大於0的邊，往後找大於0的邊，如果有其中乙個是奇數，那麼就輸出yes，否則就輸出no，因為先手有決定往左走和往右走的權力 include include ...
刷題 博弈論 三國遊戲
luogu 首先，我們這個解法獲勝的思路是，每個武將對應的所有配對值中最大的值，已經被拆散 在這種情況下，場上存在的只剩所有的 次大值 就是我們拿來排序的那一堆 這時候小涵拿到了 次大值 中的最大值，肯定是場上最高的分數 為什麼呢？用反證法 按照小涵的選法，小涵第一次選了武將i，其中i對應的最大值是...