Leetcode 1156 单字符重复子串的最大长度 （思维）
如果字符串中的所有字符都相同，那么这个字符串是单字符重复的字符串。
给你一个字符串 text，你只能交换其中两个字符一次或者什么都不做，然后得到一些单字符重复的子串。返回其中最长的子串的长度。
Browse Category
Ai算法
Leetcode 1157 子数组中占绝大多数的元素 （划分树）
实现一个 MajorityChecker 的类，它可以查询 query(…) 返回在 arr[left], arr[left+1], …, arr[right] 中至少出现阀值次数 threshold 的元素，如果不存在这样的元素，就返回 -1。（其中 2 * threshold > right – left + 1）
Leetcode 1039 Minimum Score Triangulation of Polygon （dp）
假设您将多边形剖分为 N-2 个三角形，对于每个三角形，该三角形的值是顶点标记的乘积，三角剖分的分数是进行三角剖分后所有 N-2 个三角形的值之和。
返回多边形进行三角剖分后可以得到的最低分。
Codeforces 1143 D. The Beatles（数学）
题目说有一条长度为 $n \times k$ 的链，其中每隔 $k$ 个就有一个餐厅，共有 $n$ 个餐厅。
然后主人公可以每次走 $l$ 的距离，且已知初始状态距离最近的餐厅有 $a$ 的距离，走完第一个 $l$ 后距离最近的餐厅有 $b$ 的距离。
问在所有满足要求的 $l$ 中，走完一个循环（回到起点，可能会转多个圈）最少与最多需要多少步。
Codeforces 1136 D. Nastya Is Buying Lunch （贪心）
给出初始的队列以及一些 $u_i$, $v_i$，代表如果 $u_i$ 恰好位于 $v_i$ 之前的话两者可以进行交换，问队列中最后一个元素最多可以前进多少位。
ECNU 3355 开心消消乐 （dp）
大家都玩过一种叫作开心消消乐的游戏。
规则很简单：刚开始有一列不同颜色的方块，每次可以消掉相邻的、颜色相同的若干个（$k$ 个），并获得 $k^2$ 分。现在给出一个游戏的起始局面，问最多能获得多少分？
