比赛链接 这场还是有点东西的,这几个题都不难,但是要做对还是比较麻烦的。B是一个简单的博弈,C是鸽巢原理,D1是推一个结论,D2是一个dp,初始化比较烦人。 A. Turtle and Good Strings 题面: 乌龟认为,如果存在一串字符串 t 1 , t 2 , … , t k t_1, t_2, \ldots, t_k t1,t2,…,tk ( k k k 是任意
题目 思路: #include <bits/stdc++.h>using namespace std;// #define int long long#define pb push_back#define fi first#define se second#define lson p << 1#define rson p << 1 | 1const int maxn
A. Too Min Too Max (数学) 题意: 给定长度为 n n n的数组 a a a,求下列表达式的最大值, ( i , j , k , l ) (i,j,k,l) (i,j,k,l)为不同的索引 ∣ a i − a j ∣ + ∣ a j − a k ∣ + ∣ a k − a l ∣ + ∣ a l − a i ∣ |a_i - a_j| + |a_j - a_k| + |a