7月14日
745. 前缀和后缀搜索
困难题
老规矩，跳过。

补随机一道中等题
1947. 最大兼容性评分和
来源于第250次周赛第三题
拿到题第一想法是枚举法，但是穷举在大多时候用法下限太大，很容易造成超时。
但是本题中因为数组长度并不大，可以使用。
当然枚举法也有很多用法，比如双指针，DFS。
这题我使用的是DFS+回溯。如果暴力搜索，直接超时。
回溯算法在本题也仅是超过5%的用户，所以复杂度还是蛮大的。
思路: 首先本题是双数组，如果枚举法，用双指针还是很麻烦的，首先写法是很啰嗦的，可以让老师数组不动，做出学生的全排列。因为学生和老师会一一对应，所以学生全排列之中的某一个顺序就肯定是答案。后面就一往无前了。

官方题解第二方法是DP动态规划，老规矩 跳过