NC15553

首先有暴力枚举左端点和右端点的做法,加上前缀和优化,时间复杂度为

发现时间复杂度瓶颈在于枚举左右端点,考虑从这里着手优化。

发现枚举左端点后右端点最优解确定,所以可以只枚举左端点,时间复杂度

答案为

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务