题解 | 客流量上限

客流量上限

https://www.nowcoder.com/practice/86f54367e0b94e3095c7d8a3051e87dd

结论

对于A[k]

1.k>1012,A[k]=k,死的位置

2.k<=1012时,每个数字都可以选择保留在本位 或和下一个数字交换,2个可能,1~~1011都能做到,1011种,1012只能保留在本位,但也算一种选择,所以一共1012种

3.ans=2^1012%(1e9+7)

ps:刚才写的题解以为两个为一组,只有2^506,是错的,希望不要骗到人QAQ

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务