/ 注册

去牛客

首页 > 红橙

可爱抱抱呀😥

发表于 2025-06-17 20:54:57

C~F Java题解，代码已去除冗余~~~ C 绿 && F 紫在这个数据范围下，需要用到矩阵快速幂。。。先求出字符串重复一次的转移矩阵，再将其变成n次方，最后乘初始向量，时间复杂度O(27Tnlogn) import java.util.*; public class M 展开全文

银当taki

发表于 2025-10-02 09:58:03

D 二分贪心删掉个元素，剩下每个连续段，元素求和，取为答案，问答案最大值？首先这个最大化最小值就是在暗示二分，然后里，是要我们把这个序列拆成多段，约束是要删掉个来实现拆分。这个的思路也比较显然，拆分数组，每一段需要满足一定限制才能拆出来，约束是拆的次数，那么一般就贪心的拆，然后看操作次数能否展开全文

查看本题

查看本题讨论