上午

T1

模拟（炸了）

题解写了一个树状数组……
检查了一堆，发现原来是排序多排了一个。

#include 
using namespace std;
struct node {
    int x, y;
    bool operator<(const node &a) const { return x > a;
    for (int i = 0; i < a.size(); i++) {
        if (vis[a[i] - 'a'] == -1) {
            vis[a[i] - 'a'] = i;
        } else {
            arr[ind] = { vis[a[i] - 'a'], i };
            vis[a[i] - 'a'] = -1;
            ind++;
        }
    }
    sort(arr + 1/*这里没有写+1*/, arr + ind);
    for (int i = 1; i  arr[i].y)
                cnt++;
        }
    }
    cout << cnt;
    return 0;
}

T2

矩阵快速幂（不会）

写了一个快速幂和求和函数

T3

直接SPFA!!!

T4

next_premutation()

使用枚举算法 10pts

正解DP