暑假集训Day10 H (博弈论)

题目链接在这里：Problem - H - Codeforces

这个题因为数据不大，可以用贪心去模拟做。就是每一个人都不让对方在剩余的大堆里拿石子，所以每一个人都在自己所能拿到的最大堆里拿（类似于保护这个堆不让别人拿）

正解的博弈论我们先讨论特殊情况，就是有一堆比剩下所有的都大，那只要有一个人一直拿这个堆的石子就能赢。

一般情况下，为了避免这种情况的发生，一定会让每个堆同时的减下去，也就是说，到最后每个堆的石子数是相等的，不用考虑是否是一个堆的情况，只用考虑整个总数的奇偶就行了。

 

#include "bits/stdc++.h"
using namespace std;
const int MAX=105;
int t,n,a[MAX],an;
priority_queue <int> q;
int main(){
    freopen ("h.in","r",stdin);
    freopen ("h.out","w",stdout);
    int i,j,la,zt;
    scanf("%d",&t);
    while (t--){
        scanf("%d",&n);
        for (i=1;i<=n;i++) scanf("%d",&a[i]);
        while (!q.empty()) q.pop();
        for (i=1;i<=n;i++) q.push(a[i]);
        an=la=0;
        while (!q.empty()){
            zt=q.top();q.pop();
            zt--;
            if (la!=0) q.push(la);
            la=zt;
            an++;
        }
        if (an%2==1) printf("T\n");
        else printf("HL\n");
    }
    return 0;
}