首页 > 红橙
开通博客写题解
头像 可爱抱抱呀😥
发表于 2025-06-17 20:54:57
C~F Java题解，代码已去除冗余~~~ C 绿 && F 紫 在这个数据范围下，需要用到矩阵快速幂。。。先求出字符串重复一次的转移矩阵，再将其变成n次方，最后乘初始向量，时间复杂度O(27Tnlogn) import java.util.*; public class M 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 银当taki
发表于 2025-10-02 09:58:03
D 二分 贪心 删掉个元素，剩下每个连续段，元素求和，取为答案，问答案最大值？ 首先这个最大化最小值就是在暗示二分，然后里，是要我们把这个序列拆成多段，约束是要删掉个来实现拆分。 这个的思路也比较显然，拆分数组，每一段需要满足一定限制才能拆出来，约束是拆的次数，那么一般就贪心的拆，然后看操作次数能否 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”