題目大意：
一連串的0和1，我們問最長的01個數相等的連續串 最長是多少
解題思路：
這裡用乙個結構做乙個轉換，我們每次遇到0可以讓sum-1，遇到乙個1可以sum＋1。記錄下sum在每個位置的值。然後sum值相等的位置例如j和i，讓j-i就是答案。但是注意在第0個位置那裡，我們讓sum=0.
廢話：+1 -1 這種trick是常用的結構。在括號匹配裡面也會經常遇到，需要重點留意
#include using namespace std;
const int maxn=1e5+10;
vectorl(2*maxn,-2);
vectorr(2*maxn);
int main()
int ans=0;
for(int i=0;i<2*maxn;i++)if(l[i]==-2)l[i]=0;
if(r[n]==0)l[n]=0;
for(int i=0;i<2*maxn;i++)
cout
}
洛谷P1114 「非常男女」計畫
洛谷p1114 非常男女 計畫 map o n 列舉過去 記錄當前值最早出現的時間 x 然後當這個值在 時，出現時間為 y 時 則 x 1 y 這段男女出現次數是為一樣的，更新一下ans就行了 1 include 2 include 3 include 4 include 5 include 6 i...
洛谷P1114 「非常男女」計畫
近來，初一年的 小朋友致力於研究班上同學的配對問題 別想太多，僅是舞伴 通過各種推理和實驗，他掌握了大量的實戰經驗。例如，據他觀察，身高相近的人似乎比較合得來。萬聖節來臨之際，準備在學校策劃一次大型的 非常男女 配對活動。對於這次活動的參與者，有自己獨特的選擇方式。他希望能選擇男女人數相等且身高都很...
洛谷P1114非常男女（字首和）
近來，初一年的 小朋友致力於研究班上同學的配對問題 別想太多，僅是舞伴 通過各種推理和實驗，他掌握了大量的實戰經驗。例如，據他觀察，身高相近的人似乎比較合得來。萬聖節來臨之際，準備在學校策劃一次大型的 非常男女 配對活動。對於這次活動的參與者，有自己獨特的選擇方式。他希望能選擇男女人數相等且身高都很...