阿里笔试2020第二场

第一题:   第一题，给你一个数字N(1<=N<=1e9)，代表集合中有N个人，现在每次选若干个人出来，然后把这若干个人里面其中一个置为队长，这便是一种不同的选法，问你总共有多少种选法？   解法: 组合数学+快速幂   ans = C(n,1)*1 + C(n,2)*2 + ... + C(n,n) = n*2^(n-1)      第二题，给一个迷宫(1<=N,M<=500), 小明要从初始位置S到达目标位置T，支持五种操作，上/下/左/右/瞬移，瞬移一共可以用5次，每次可以从 (x,y) 移动到 (n+1-x, m+1-y)， 问小明从S到T的最短时间，如果不能到...