weixin_43956177的博客

原创 糖糖别胡说题解（枚举）

这是我的第一篇博客，就记录下来我写牛客算法入门第一课的习题的思考和题解。 题1 从前，有n只萌萌的糖糖，他们分成了两组一起玩游戏。他们会排成一排，第i只糖糖会随机得到一个能力值bi。从第i秒的时候，第i只糖糖就可以消灭掉所有排在他前面的和他不是同一组的且能力值小于他的糖糖。 为了使游戏更加有趣，糖糖的爸爸，娇姐，会发功m次，第i次发功的时间为ci，则在第ci秒结束后，b1,b2,…,bci都会增加1. 现在，娇姐想知道在第n秒后，会有多少只糖糖存活下来。 输入： 第一行只有一个整数T（T&lt...