T3 午枫的分割数组 题目大意 小午可以将一个数组分成前后两部分，第一部分给小午，第二部分给小枫，之后小午和小枫分别可以在各自的数组中选取 k1k_1k1 和 k2k_2k2 个数，然后比较两人选出的数的众数，大的一方获胜。判断小午是否可以获胜。 解题思路 题目中所选的数中数量最多的数称为众数，以下都称众数。 考虑当前有一个数组，最多选 kkk 个数，如何让选出来的数的众数最大，显然，我们只要选一个最大的数即可。 那么对于小午来说，他需要让小枫拿到的数尽可能少，因为小枫拿到越少的数，能选出比小午大的数的可能就更小。所以小午的最优选择一定是把前 n−1n-1n−1 个数分给自己，最后一个数分给小枫。 时间复杂度 O(n)O(n)O(n) 参考代码

6

直接判断 maxmaxmax 在不在最后一项 在就 YES 否则是 NO 代码

T3午枫的分割数组 * 难度：普及- * 思路分析 1. 准备部分 从左到右扫描数组，计算每个位置的前子表最大值lm[]及其出现次数lc[] 从右到左扫描数组，计算每个位置的后子表··最大值rm[]及其出现次数rc[] 2. 枚举所有可能的分割方案 对于每个可能的分割点 m（2≤m≤n）m（2 ≤ m ≤ n）m（2≤m≤n） 将数组分为两部分：前 m−1m-1m−1 个元素给小午，后 n−m+1n-m+1n−m+1 个元素给小枫 根据预处理结果： 小午部分的最大值为 lmm−1lm_{m-1}lmm−1 ，可选数量为min(lc[m-1],k1) 小枫部分的最大值为 rmmrm_mrmm ，可选数量为min(rc[m],k2) 3. 胜负判断 对于每个分割方案： 比较小午部分最大值 wmwmwm 和小枫部分最大值 fmfmfm 只要找到一个分割方案满足 wm>fmwm > fmwm>fm ，则立即返回YES，若检查完所有分割方案都没有找到满足条件的，则返回NO * 通过代码 * 时间复杂度 O(N)O(N)O(N)，