首页 > 最优的连续子段
开通博客写题解
头像 Dear㉿You
发表于 2020-11-14 12:46:01
最优的连续子段 分析 因为是区间问题，我们先选择一个定点，即枚举右端点r，那么我们要求的就是左端点在[1,r]，出现次数为1的数字最大个数。具体看图假设当前已确定右端点r，且此时 ，可以确定，当左端点 时，这些区间中出现次数为1的数字的个数都会加1，而小于等于j的，就会全部减1 那为什么减一的区间 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”