day3

先看 \(A\)，手玩一下，发现似乎 \(n <= maxi\) （\(maxi\) 是出现最多字符的出现个数）的时候直接从小到大排序就可以了，如果除开出现最多的字符，还有一种并且最多只有两个字符，或者没有另一种了就是 \(NO\)，然后发现似乎吧 \(maxi - n\) 个字符放在中间就可以了，看 \(B\)，我们对于每一个数，发现可以求出前面第一个数使得 \(a[l] <= a[i]\)，和后面第一个数使得 \(a[i] <= a[r]\)，然后我们可以发现无非就是对于每一个询问，求被他包含的 \([l, r]\) 的 \(r - l - 2\) 的最小值，直接扫描线就可以了，然后看 \(C\)，由于矩阵乘法忘记了，然后口胡了一个 \(O(|S|)\) 的长度，我继续看 \(D\)，发现常规做法很简单但是需要 \(n ^ 2 (2 ^ m)\)，显然超时的不能再超时了，发现我们可以在递归的时候直接遍历最小生成树，也就是在每个边的时候用并查集判一下，那一棵树的 \(dp\)，就很好想了，但是还是要确保是最小生成树，感觉后面不会了，并且上述做法纯属口糊，上述做法纯属口糊，上述做法纯属口糊，只剩 \(40\) 分钟了，直接写一个 \(30\) 分暴力，然后看 \(C\)，我们直接看 \(O(n^2)\) 的组合数学的 \(30\) 分暴力
预计得分 \(100 + 100 + 30 + 30\)，实际得分 \(100 + 100 + 30 + 30\)，这场打的还可以
感觉 \(E\) 的 \(40\) 分暴力可以拿的，下次应该把部分分打完再去追求正解