问题标题: 酷町堂:HELP!!!

0
0

0
已采纳
熊潇然
熊潇然
初级启示者
初级启示者

这一题:枚举+前缀和(肯定TLE,我没试)

数据范围:
10≤N≤2,000,000

枚举的话时间复杂度接近O(n^2),为4*10^12,这都超多少了?!

这题滑动窗口+前缀和是一个很明智的选择,你应该学了

定义左端点(l=1)和右端点(r=1)

while(自己想)//保证左端点不超过n

    while(自己想&&ans<n)//保证右端点不超过n 且 l~r-1,ans不超过n

        ans加r

        右端点移动(自己想呦)

    如果ans与n相同

    输出l和r-1

    ans-l

    左端点移动(继续自己想!)

 

不会的问我

1
陈俊霖
陈俊霖
新手天翼
新手天翼

我号没了,把题干截给我

0
0
0
潘登
潘登
高级天翼
高级天翼

@李泽屿 右端点移动r++,左端点l++

PS:冲刺班不是上过吗

 

0
李泽屿
李泽屿
新手启示者
新手启示者

这不对呀

@熊潇然 @潘登 

0
0
0
0
0
我要回答