第四题预先计算所有 2 因子和 5 因子的数量,然后计算出一个 maximum delete 2 和 5(最多能删除的个数)。然后你 for 循环,维护一个前缀的 2 因子的数量和 5 因子的数组。对这个数组做二分可以找到对于当前索引 i 往左最多能删除的区间长度,ans += 这个区间长度即可。注意维护下数组就行了。
7 2

相关推荐

2024-11-18 09:44
Java
小白也想要offer:简历别放洋屁,搞不还还放错了,当然你投外企除外,以上纯属个人观点
点赞 评论 收藏
分享
牛客网
牛客企业服务