2019牛客暑期多校訓練營(第三場)

Solutions B:Crazy Binary String 題意:html 給出$01$串,詢問最長的「$01$數量相等」的字串和子序列。c++ 思路:數組 字串的話,把$0$變成$-1$,求前綴和,若是$sum[r]-sum[l-1]=0$,說明$01$數量相等。post 因此能夠跑一遍,$map$找到符合的位置。取最大。ui 子序列:顯示是$2{\ast}min(num[zero],num
相關文章
相關標籤/搜索