3月23日阿里笔试

第一题快速幂，第二题bfs但是需要先入队特殊的走法，但还是只有90%

第一题一直不对，不知道啥情况，感觉做对了。第二题直接返回-1可以10%

0%+1。。。。 第一个题感觉对的但一直不通过，第二个题好像是优先队列版的找迷宫代码量太大也好久没做过不会了。。。y#阿里笔试2020#

通项公式=n*2^(n-1), 再来一个快速幂就能A了

凉透。

其实不难。 第一题推一下公式，要求n*2^(n-1)mod(1e9+7)，考察快速幂取模。 第二题走迷宫求最短路，本质bfs，多了一个对称操作可以多开一维空间记录，dis[i][j][k]表示走到点(i,j)时总共使用k次对称操作的最短路长度，简单推导即可。

自闭

0+1的路过，第一题推了个组合数求和的式子，还以为要手写逆元

自闭了😣

凉凉

凉凉

来了来了，唉没想到凉的这么彻底

感觉第一题挺简单的，就是过不了...第二题dfs 只过了10