i只糖糖就可以消灭掉所有排在他前面的和他不是同一组的且能力值小于他的糖糖,n秒后,会有多少只糖糖存活下来。
从前,有 n n 只萌萌的糖糖,他们分成了两组一起玩游戏。他们会排成一排,第 i i 只糖糖会随机得到一个能力值 b_i b i 。从第 i i 秒的时候,第 i i 只糖糖就可以消灭掉所有排在他前面的和他不是同一组的且能力值小于他的糖糖。 为了使游戏更加有趣,糖糖的爸爸,娇姐,会发功 m m 次,第 i i 次发功的时间为 c_i c i ,则在第 c_i c i 秒结束后, b_1,b_2,.....,b_{c_i} b 1 ,b 2 ,.....,b c i 都会增加 1. 现在,娇姐想知道在第 n n 秒后,会有多少只糖糖存活下来。
(图片来源网络,侵删)