阅读背景:

Codeforces 805D - Minimum number of steps

来源:互联网 

805D - Minimum number of steps

思路:简单模拟,a每穿过后面一个b,b的个数+1,当这个a穿到最后,相当于把它后面的b的个数翻倍。每个a到达最后的步数相当于这个a与它后面已经到达最后的a之间的b的个数,只要从后面往前扫,记录b的个数,每遇到一个a,把b的个数加入答案,并且b的个数翻倍。思路:简单模拟,a每穿过后面




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: