题解 | 客流量上限
客流量上限
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

三奇智元机器人科技有限公司公司福利 130人发布