這道題最開始寫的時候是按照題意，一步一步，從前向後分析的，但是寫出來的**能過案例，測試後卻是0分，很難受，到現在也沒想明白為啥，就算超時啥的也不應該0分呀，所以貼在下面，希望有善良的大佬能幫忙瞧瞧。
//wrong way
using
namespace std;
#include
struct node
;node a[
50005];
int c[
1000000];
intmain()
for(
int i=
0;i) cin>>c[i]
;int ans=0;
for(
int i=
1;i<=n;i++)if
(i == c[ans])if
(ans
1) ans++;}
}int sum=0;
for(
int i=
1;i<=n;i++
) cout<
"\n";}
return0;
}
字首和的方法很常見，但這個博主在maxn[a[i]^1]這個地方用的真的很巧妙，避免了if判斷，改用位運算的方式，第一眼見到就覺得這地方寫的很好呀！
using
namespace std;
#include
int a[
50005
],b[
50005];
int c[
50005];
intmain()
int tmp;
for(
int i=
1;i<=m;i++
)for
(int i=
1;i<=n;i++
)int ans=n,maxn[2]
; maxn[0]
=maxn[1]
=-1e9;
//這個地方也需要注意
for(
int i=n;i>=
1;i--
) cout<
"\n";}
return0;
}
糖糖別胡說，我真的不是簽到題目
從前，有n隻萌萌的糖糖，他們分成了兩組一起玩遊戲。他們會排成一排，第i只糖糖會隨機得到乙個能力值bi。從第i秒的時候，第i只糖糖就可以消滅掉所有排在他前面的和他不是同一組的且能力值小於他的糖糖。為了使遊戲更加有趣，糖糖的爸爸，嬌姐，會發功m次，第i次發功的時間為ci，則在第ci秒結束後，b1,b2,...
糖糖別胡說，我真的不是簽到題目
題目描述 從前，有n隻萌萌的糖糖，他們分成了兩組一起玩遊戲。他們會排成一排，第i只糖糖會隨機得到乙個能力值bi。從第i秒的時候，第i只糖糖就可以消滅掉所有排在他前面的和他不是同一組的且能力值小於他的糖糖。為了使遊戲更加有趣，糖糖的爸爸，嬌姐，會發功m次，第i次發功的時間為ci，則在第ci秒結束後，b...
糖糖別胡說，我真的不是簽到題目（列舉 暴力）
從前，有n隻萌萌的糖糖，他們分成了兩組一起玩遊戲。他們會排成一排，第i只糖糖會隨機得到乙個能力值bi。從第i秒的時候，第i只糖糖就可以消滅掉所有排在他前面的和他不是同一組的且能力值小於他的糖糖。為了使遊戲更加有趣，糖糖的爸爸，嬌姐，會發功m次，第i次發功的時間為ci，則在第ci秒結束後，b1,b2,...