第二题看看能不能回溯 注意一点 得预处理一下第一次达到最后一排 而且达到的是同学[n-1][i]的时候 阿姨还有几种最后一排继续走的方案数 然后回溯的时候搜到最后一排同学[n-1][i]的时候方案不是+1是加上之前预处理的方案数
点赞 5

相关推荐

牛客网
牛客企业服务